There are a lot of Pokemon that are described as being very fast in the Pokedex, but who don't have particularly high speed stats. I always felt like the legendary dogs from GSC should have higher speed stats with all the fleeing and roaming they seem to do, and there are a number of gen I Pokemon that seem kind of slow compared with what I would expect.
I also don't have specific examples of it off the top of my head, but some of the stat creep in gen V (like some of the high attack stats) seemed out of place to me. There was nothing about a lot of those Pokemon that made it seem like they should inherently be stronger than a lot of the older Pokemon.
Diamond FC: 1504 2172 1147
White FC: 1721 2860 5156
3DS XL FC (X): 2466-2669-5197