I'll take a challenge, I'm using Pokemon Diamond (Japanese so I have no idea what it says (Getting certain attacks would be difficult), but I've played it in engligh before so I'm okay), and I just began it.
No monkeys or ground pokemon. Feel free to give me nicknames if you like (I'll make an attempt to figure it out).
EDIT: Finished. *s = have already (since it's a new game)
Metakazam, take a lesser known flier called Pelipper.
Hamner, you said you can get almost any pokemon? In this case, have a Gallade. If you can't get one, then have Claydol instead. If that's unavailable too, use Bronzong instead. Either way, call it Mr Mewsix.