I ended up using a Fortisol before the battle, and went at him with 2 of my characters loaded with the Random Instant Chain ability. This is pretty much a role of the dice strategy, but if you get that instant chain, he can be launched, and kept airborne for the rest of the fight.