I capped a DoS paladin and I thought that life was a breeze. Great saves, good AC, good PRR, good self-healing, good DPS.
When I TR'd him I thought I would try a HoD paladin. When he went up against undead, he was good (he also has three cleric past lives, so he was good against undead as a DoS, too.) Against everything else, he was tremendously meh and nowhere near as much fun to play. I used a free LR on him at level 18 to go back to DoS. He doesn't seem to get hit as much, when he does there is less damage done, and he wears two conc-opp items, so he is nearly always sitting at full HP and full SP, even though he will occasionally cast a CSW on himself.
I don't think I'll be playing any more Hunters of the Dead, though I can definitely see future lives as a DoS.