Davachido
Explorer
I think the VD's big problem is the same that my sorcerer has: typed damage. His aura, zone, and burst are mitigated too easily. Those claws peel off fire resistance, which is neat, but then we're back to the divine challenge saving the day.
Funny thing is, the VD came in at the end of a battle where we'd already used up all of our encounters. I'm not sure if that was a good idea for it, because we cut loose with a daily each and pretty much ruined its day quickly. Don't think it had a round where it wasn't dazed. The pally is just a contributor to the monsters' humiliation, but an excess of free, surgeless has a way of making combat seem pointless, as damage is inflicted and then immediately negated.
So tell me, since it was dazed, why didn't it spend its one action on either expanding its aura (which negates the paladin) or summoning rifts (which again negates the paladin) ...? It would do more damage overall even if some of it was mitigated by resistances. It would sure as hell stop people gaining hitpoints through the mark.