But you are supposed to catch common pokemon, that's the quickest way to level up.
But maybe they didn't want it to go fast. Maybe it was supposed to be unfeasible to get a full set in a reasonable amount of time. This doesn't seem too unlikely if they want to implement trading at some point.
All my 10-50CP Pidgeys don't magically get useful by evolving. Though they do give nice XP.