What if you did a runescape style setup, with different skills to train, examples of which could be

breeding - trained by, well breeding Pokemon

battling - again does what it says on the box

training - leveling up Pokemon

contests - putting your Pokemon in contests

researching - filling out the Pokedex

and so on and so forth ,the possibilities are endless .
This would be people different choices instead of just battling, and so it would attract more people to come and play the game!! I think this would be a great addition, but ultimately its up to you!

feel free you support or dissagree