Alright, Jagrafess, I'll finish off your Red team for ya~
You get Fly the Pidgey. Fly has heard that a Pidgey's true purpose in life is to transport it's owner around the land, and it's a fate that it couldn't be more pleased with. As soon as possible, teach it Fly. At this point, it may evolve into a Pidgeotto. However, from then on, Fly wants only one thing in life: to use the move Fly. It refuses to use any other moves in battle. If it solos Blaine, however, it can finally evolve into a Pidgeot. At this stage, it realizes there's more to life than using Fly. It can finally use other moves when battling. Also, it refuses to fly you off of Cinnabar Island cuz it just doesn't feel like it, man.
Good luck, have fun~