As Seto Fett said, the Enemy Skill helped me out alot, I used Tifa in the fight though. Just level to 70 or so