nicoga3000
Saint Nic
I had to bite the bullet and use a mythril to heal up right before Rufus - and even then still had to save/load quite a bit to finagle a win. I'm in the mid- to low-20s with a party of Cloud/Tifa/Kain/Rydia/WHM. He still one-shotted my WHM unless she had Protect up, even at full health.
I didn't have Blind, which I know really helps against Rufus if you can land it. Just kept the heals flowing as much as possible while wailing away with limit breaks and Thundara. Scraped by with only Cloud and Kain left at the end.
You might consider using Tyro instead of WHM since he just has more raw HP, but his heals and magic are terrible unless you have good gear to work with him.
Thanks - I might try Tyro out once I get a Cura made. I have a few days, so I should be able to farm enough of those damn Holy orbs.