If your having trouble you might just need to level a little.

Beyond that if Cure is your trouble then silence him. Or experiment and see if you have better damaging spells. I remember way back just having Yuffie spamming summons on him and the others and winning. Been ages so you might just want to try a summon against him.