Once I had gotten my 16th Badge, none of my pokemon had exceeded Lv. 55, and though I wasn't prepared to defeat Red, I headed up to Mt Silver anyway, and at this point my pokemon were around but not above the Lv. 60 mark. I attempted the battle anyway and came out victorious.
Now I've only got...