Paladins make amusing backup for durable melee types. In the old days, Warrior + Paladin bordered on unstoppable. Now...Death Knight + Paladin is definitely worth a go, but remember that double melee is quite a trick which will place some constraint on what you can do with the pally. Plus, the juxtaposition of Paladin + Anti-Paladin is just amusing.