I love the concept of this game. I actually wanted to make this in the past but never really found the time.
Anyway, I just want to suggest to use the pokemon of which the design was discussed in the latest Smog.
Preferrably the bad ones ^^ For example skarmory
check out my sprites and region: