You get a Gligar. Its name will be Robin (as opposed to Batman). Robin is irritated that Batman outclasses him, so upon catching him at Route 45 you must hunt down 5 other Gligar and solo them with Robin. This alleviates his anger, but then he learns Guillotine before the E4. He is obsessed with his newfound power, so he must defeat one pokemon from each of the Elite Four with Guillotine.
You get Ironhide the Phanpy (which can be caught on Route 46 in the morning hours.) Ironhide is much like his Transformers counterpart: old, rugged, and not willing to give up. Because of this he may never switch out of battle until he faints. In order to evolve, Ironhide must defeat 10 Dittos that have Transformed into him. Also, rather than waiting to learn Rollout teach it to him with TM04 found north of Goldenrod. Solo Whitney with the Defense Curl+Rollout combo to show her Miltank how Autobots rollout.
You get TenCharLim the Totodile. It's angry that Feraligatr is not spelled Feralligator because of the ten character limit. Thus, it must solo every Pokémon whose name is ten characters long (excluding Feraligatr) and who are not reserved for another challange. As a Feraligatr, it can only use moves that are ten or more characters long.
EDIT: Scary Face, Hydro Pump, Dynamicpunch, Rock Smash, Hidden Power, Hyper Beam, Rain Dance, Frustration, Earthquake, Double Team, Sleep Talk, and Fury Cutter are allowed.
You get Honey the Teddiursa. He loves Honey, obviously, and doesn't want anybody else taking it away from him. As such, solo any Aipom, Heracross, and Snorlax you might run into. It must keep lick as a move, so it can lick the opponent to check for honey. Lick 10 gym leader pokemon to evolve. Never fight any poison types, because licking them would give him an upset stomach. Also, teach it Zap Cannon when you get access to it, for no reason other than that I like the idea of a bear shooting out lightning.
Take a Snubbull. This Snubbull is so silent & walks in such a robotic manner that people make strange facts about him. Some say he can't use moves that require the use of its mouth, like the Elemental Fangs, Roar, Bite, Lick, Crunch, Water Pulse, Taunt, Solarbeam, Shadow Ball, Flamethrower, Torment, Fire Blast, Overheat, Sleep Talk, Swagger, Snore, Super Fang, & any other moves I missed, And that he has a morbid hatred for Karen, so much that he wants to solo Karen. All we know is...He's called The Stig.
Takes Bill's Eevee and call it 123456!
2-Once in battle he cannot be switched out.
4-It must solo the 6th gym
2-All its moves must be different types.
1-Must be NN'ed-Diablo
3-Must score a kill in 5 gym battles
3-Before evolving it must solo 40 wild pokemon.
2-Flareon