I beat him at lvl 50 so you have hope, I used the same strategy except I used a crystal bangle on yuna as a dark knight to boost her hp

I gave the tetra bracelets to ppl to help with the magic attacks