One thing to consider, is if your planning to raid 10 man, druids and paladins have an advantage due to better raid utility and off spec options. This is one thing I am missing on my warrior even in 25 man :)
At the end, all classes are about the same when played at the top of their potential. That said paladin are no doubt the most rounded ones, they may not BiS on every fight but they are never the worst either.

