Before the battle equip abilities to your guys to protect against status effects of all kinds. Becayse Grand Cross can do ANY status effect so it's best to be able to survive them. Also auto life is useful. And being in the late 50's or early 60's of level is good too.