Two words: Sword Dance.

Making Bartz a dancer and using that attack was all i needed.
I never found ex-death hard, because of it. He didn't kill me once.