Protect protects against Cross Cleave. If you even have 2000 HP on one character, you should be fine.

Alternatively, execute the ever-useful Aeon Overdrive tactic. This battle was designed for it. Not only do you get the free 9999 damage, but you get an extra few thousand because of the Mortivessel.