I was gonna make an elaborate post about the pros and cons of paladin combat but nah, long winded posts tend to fall on deaf ears.
The world doesnt revolve around DKs being able to kill people, period. Even if some way some how DKs just couldn't manage to muster the strength to kill a paladin ( <--- lol to that) they can kill pretty much anything else most of the time. DKs are easily one of the most powerful PvP classes and have alot of options in the way of potential strategy as well as time (Huge hp, Huge armor, slow, and hindering) to carry out whatever they plan to do. Paladins cant even catch people who decide to say F that and walk the other way or even worse a kiting mage with a knockback sword that can play his class. The heal is for more than just fighting DKs, its for the various situations that pop up while fighting the many classes we have here on Herocraft. I can tell you'd have to play a paladin to understand how they work tbh so i'm not gonna go into much detail. Paladin is fine (abit lacking in some minor areas imo) for the most part, you really should just try varied approaches or simply not 1 v 1 paladins.
DKs have killed paladins and paladins have killed DKs. It may not be easy to do for either party but everything isnt meant to be easy.