What is the average level of your characters? Are you focusing only on Tifa's LIMIT Breaks? Maybe you need to give her a break from your party. I neglected to mention that I eventually got Cloud to learn Clim Hazzard (but it was a real bisht since he's always in the party).