Red defeated. That was the most difficult battle I've ever had in a pokemon game, even trumping Cynthia in Platinum. It took 5 tries, 4 Max Revives, and using 11 Rare Candies.
I think he would've been much easier if I had planned out a better team:
Golem, 56
Crobat, 54
Muk, 56
Machamp, 57...