Grind before the fight and get three Balloonga. Also make sure you have at least two Curagas in your deck and magic haste.
During the fight, guard until he's vulnerable, then spam Balloonga. It's that easy. I recommend level 40 or higher. Good luck. I was probably higher than lvl 30, lower than...