I'm not planning to reroll to paladin, but if I was starting over there's no question I'd take a paladin over dk. For heroic tanking it doesn't make much difference though.