Where are you guys at on your Heart Gold/Soul Silver playthrough?

Nor do normal players.

You get EVs by playing through the game. Given the large number of speed EVs gained from fighting all the Zubats in-game, I'm sure you get enough speed to make up for a few levels.