I managed to beat him. Started off with some powerhouse characters (Dedede, Wario etc) using high jumps to avoid (most of) his attacks. By the time I had Falco I was ready to whomp him.

The only way I've found to avoid that ring was with Pkmn Trainer's Down + B switch.