Paladin does really outclass all other tanks in terms of both ease of play (woot spam macro) and buffs to the group.

A caster group will be benefited by an unholy DK (ebon plague) or a prot pally (great buffs).

Id say all 4 are viable (though pally is still easiest) in a melee group.