And? I beat Red with a team in the 60s(and one level 70 Ho-Oh). Choice Specs Espeon(lake of rage item), a well balanced team, and good knowledge of the team made the win pretty easy, even though I was nuzlocking that run.(hint, set up sunny day/rain dance after pikachu goes down. It helps a LOT)
The team I used(SoulSilver):
Espeon, lvl 67 with Choice Specs
Honchkrow, lvl 60 with Life Orb
Feraligatr, lvl 60 with Water Plate
Scizor, lvl 62 with both Technician and Muscle Band
Golem, lvl 63, with Focus Sash
Ho-Oh, lvl 70, itemless with Sunny Day(yes I do realize that it's technically cheating, but quite frankly, I had no other reason to go into the bell tower, and hadn't used it at all for anything other than the Red fight)
Sent in Golem, ate the Iron Tail, Ko'd Pikachu, sent in Ho-Oh on the Venusaur switch, set up Sunny day. KO'd Venu. Switch to Espeon. Choice Specs Grass Knot on the Blastoise, KO. Switch to Scizor on the Snorlax, slowly beat it to death with iron heads. Incoming Charizard, switch to Golem, dies to Stone Edge. Lapras goes down to Espeon with another Grass Knot.