Basically, if you evolve a Pokémon by stone, they get stronger, but they stop learning moves by level up. That's why you're better off waiting until they stop learning all their level up moves. I want to say around level 50? It's been a while.

[Gosh, he sounds like a nerd, doesn't he? He covers his face with his hand for a moment, slightly sheepish.]