If your characters are physically strong, I advise using magical attacks for the first half, and when he transforms use your physical strength to pwn him!

If your attributes are reversed, all you need do is swipe him stupid, then just cast magic at him... it would be worth having Tifa in your team to unleash some successful limit breaks!