i beated him in just 2 minutes. Cloud lvl 73, tifa lvl 72, redXIII lvl73, all 4th limit breaks.
I casted big guard immediately after REGEN. Then I casted Bolt3 once, than Omnislash with the apocalypse (i have a gold chocobo)

I make sure i have a mastered counterattack for all three pary members, it really works.