First attempt was last night, and I tried doing it melee with my Hornetneedle and Enstone II/Aero III. Didn't work out so well. Got him under 50% life within ~6.5 minutes, but that's when he decided I'd used enough ethers and potions at that point and smote my ass.
So this morning I trekked out to Beadeaux for another round with Ruby Quadav. There was a BST80 there, and he offered to kill Ruby for me. He used the ladybug pet, and got a RDM Testament on the first one (so that made me 2/2 on Testimony drops). Well, I warped back to Jeuno, and decided to give it a go.
I had Dark, Wind, and Stone Staves with me... but no Water Staff for Water III, and not a single grip since I'm normally meleeing with our static trio. Nothing special as far as other other gear - just what I wear for XP (including full AF).
Ran right up to Maat
Sleep II
Dispel >> Remove Aquaveil
Protect IV / Shell IV / Phalanx
Composure / Refresh
Stonskin
Aero III >> 345 damage
Maat - Fire II > 0 damage
Sleep
Water III >> 253 damage
Maat - Fire II > 0 damage
Bind
Aero III >> 345 damage
Maat - Attack >> 1 miss, 1 for 87 damage
Sleep II
Convert
Cure IV / Cure III / Cure IV
Pro-Ether +1 (198 MP)
Maat - Wakes up, Attack >> 1 miss, 1 for 69 damage
Stone III >> 270 damage
Maat - Water III >> 192 damage
Sleep
Gravity (Maat Resists)
Bind
Aero III >> 345 damage
Maat - Diaga II
Maat - Chainspell
Maat - Blind
Sleep II
Cure III
Ether +2 (30 MP)
Wait
Chainpell
Aero III >> 345 damage
Maat - Diaga II
Maat - Attack >> 1 miss, 1 for 146 MP
Aero III >> 345 damage
Maat - Regen
Aero III >> 345 damage
WIN!
Cleared the battle in 4 minutes, 56 seconds... just off the current record of 4 minutes, 49 seconds. I finished with 628 HP / 134 MP. Got a couple of skillups in Enfeebling, Elemental and Evastion, too.