Cid with Venus Gospel at 54~ worked for me. Just throw an HP Plus, Long Range, Double Cut, Restore (with Regen), and Ultima on him.