Pretty much the same way as anything else. Hard attacks, and cure magic if you need it. Shadow can throw, Edgar can use the chainsaw, and Sabin can Blitz. That's what I would do. It's supposedly weak to poison attacks.