You need the pokedex, so you should probably keep up on the challenges more than the game. It gives you cooler things, like the shiny geodude(awesomeright?) and some others. got me a magikarp.
also, my team is now all level 40 :s
Training the backups now