If Vincent's in your party, he's a big help too. Galian Beast can make a difference in this fight. Aside from that, stocking up on the level-2 magic items from the monsters outside Wutai is useful. Even though they're not hugely powerful, they make a difference if you've got them in large numbers.