It's true evolved forms need way more exp to level up, so you shouldn't evolve your pokemon unless you can't progress any further and need more powerful evolutions. But, since you mentioned Charmander, I solo'ed Kanto on my alt account with Charmander (without membership) and he was level 95 after the last gym.
Anyway, good luck :Grin: