Managed to defeat Red last night! Me and my team found it extremely difficult and many Revives and Hyper Potions were used! To begin with my Machamp's Quick Claw activated and OHKO'd Pikachu with an Earthquake. Then, Blastoise was sent out and OHKO'd Machamp back . I sent out Gengar, who survived a Blizzard and used Destiny Bond. Blastoise's following Blizzard caused him to faint as well, and Red sent out Charizard. I stalled with my own Charizard, healing my fainted 'Mons, and forcing Red to use a Full Restore after a well-placed Rock Slide. I got lucky (again) when I got a critical hit with another Rock Slide and Red was down to three. I Destiny Bond'd his Lapras, then Machamp hit Snorlax with DynamicPunch and we got lucky when Snorlax struck himself in confusion. A Cross Chop was enough to finish him off. Machamp got another DynamicPunch off on Venusaur before it was KO'd by Sludge Bomb, and Charzard and Kingdra finished Venusaur off eventually using Flamethrower and Ice Beam respectively. Red used two more Full Restores before his Venusaur fainted due to a final Flamethrower. Finally, my team was victorious!
Machamp lv. 64 No Guard (Quick Claw)
Scizor lv. 64 Technician (Muscle Band)
Gengar lv.63 Levitate (Amulet Coin)
Charizard lv.64 Blaze (Charcoal)
Kingdra lv 62 Sniper (Shell Bell)
After that battle with Red, I decided to fill my pokedex up, starting with the Bulbasaur Prof. Oak kindly gave me.