Here's what I can say from a healer standpoint.

WAR > Pala through the whole game up to primals.
At that point good War > good Pala or decent War = good/decent Pala.

Only place I haven't been in is Coil, so I couldn't comment about there.

But for me, when shit happens it's time to use Lustrate, Lustrate on a bigger hp pool = more healing = equal % healed either pala or war, but the war actually does a lot more dmg.
It's not that much harder to heal a War over a Paladin, not in Titan HM, not in AK, no where up to coil is a warrior inferior to paladin.

Your healers might be inferior, to a degree that they could only keep up with low hp paladin, because they try to use wrong spells at the wrong time, but it's certainly not the tank.