Conker Newman/Sir Stones-Alot: I'd say a Vileplume with some sort of drug-based stun spore. Maybe its stun spore is actually a speed spore? lol ^^
Smokey Sanchez: LOMBRE!
Rainbow: Abra/Kadabra/Alakazam/Ralts/Kirlia/Gardevoir
Tommy: Umm maybe a Hitmon? They look oriental IMHO
Lei: Nidoqueen ^^
Theres some suggestions.