My team:
スム Forretress Lv. 60 - Strength, Explosion, Rock Slide, Spikes
トル Meganium Lv. 60 - Magical Leaf, Rock Climb, Earthquake, Frenzy Plant
ケー Crobat Lv. 62 - Air Slash, Confuse Ray, Poison Fang, U-Turn
And these are the additions I made in order to defeat Red:
ルア Lugia Lv. 47 - Fly, Dragon Pulse, Avalanche, Aeroblast
ホヤ Ho-Oh Lv. 70 - Sacred Fire, Punishment, Ancient Power, Safeguard
ミュウ2 Mewtwo Lv. 70 - Psycho Cut, Amnesia, Focus Punch, Thunderbolt