If your intention is to raid lead as the tank, then yes, a paladin is a better option.
This is a gameplay mechanic issue as much as anything else -- paladin tanks will
tend to have better situational awareness than warrior tanks because of the differences in the way the classes function mechanically --
e.g., warriors will tend to be nose deep in cooldowns for an entire fight, or their threat rotation screws up. Paladin tanks have an easier threat rotation, so have more time to look around the room and see 'sup.
Your mileage may vary, and other people may have different opinions; this is just what I've noticed from tanking on my warrior and paladin. A druid might work as well -- our GM is a druid and he still manages to lead raids. He has every key bound to mangle and just rolls his face across his keyboard ...
_________________
