Maat took me 3 or 4 tries to beat. Each time I had to farm a new MNK testimony.

I think the greater failing with this fight is that it's not solo like Maat, so you gotta keep worrying about getting a new party.