Hmm....I don't think I used any strategies for him.
The battle seemed pretty easy.
If you have plenty of money
Just go get the Aeon Yojimbo and pay him to do Zanmato
Have you tried casting Mighty Guard on your party? Kimhari should have it now.
Before he does his "huge attack", he usually casts dispel on your party I think.
When he does that, quickly switch to Yuna and use your Aeon to take the damage.