This is just off of memory, but doesn't fly only have 70 power in the first few generations?
In the pokedex entries, it shows 90
The move page for Fly shows the correct details. Pages such as Gen 3 learnsets still show the current power instead of what it was at the time. I've left this question open as a reminder to look into that in the future.