Trying to defeat Red. Haven't succeeded yet though. My Pokemon are around Level 75. Currently training them to get them to about Level 80. Almost there.
If you're flooding Red with legendaries then it might be possible to beat him with Pokemon just under LV80.
what I would suggest is to find a wild wobbuffet and it has to have the ability shadow tag so the foe wont escape then lower it's hp and make him fall asleep or paralyze him and then start throwing balls