You're thinking too small. Add special environments, challenges apart from just hitting each other, and go nuts. Full contact soccer/football, capture the flag, some climbing race (with high winds), a strategy game like chess controlling where you can put pokemon and when they are allowed to attack...
I suppose ask your players what they want before you go crazy.