Here's another tip for leveling: Going to Pride Lands after beating Scar's Ghost, and go to the top of Pride Rock (past the kings den) and just jump around up there casting Magnega, and just watch the exp roll in extremely fast.