i cannot speak too much about the warrior but i know thats the one i would not take and either go for druid or pally cause warrior don't have much healing as tank and more def cd witch is sometime not the best when you tankbot
having said that id personally go with a tankadin for that same reason. You dont need to switch form for one (more chance of a script error with 4-5 form than 1 steady rotation) and stay on a less demanding rotation for smooth running
from there just need some tweaking to reduce run time starting more on the Survival/heal rotation using eternal flame refreshing the shield as much as possible and ajust to more dps as you see fit
you only have to do a couple run to get a good balance between heal/survival tank and fulldps/tank
a other factor would be your group composition then again id fit the whole group for a tankadin and try to do a 4 dps 1 tank group (for example warlock / dk / hunter / monk) good range good melee they all have good def and self heals
making the run even faster from that 1 dps
anyway thats just my 2 cents
Edit : almost forgot the fact that on the fantasy side i would like to be a big and awesome paladin getting all the girls vs some weirdo smelling wet fur and full of hair
DK is the best, but since that isnt an option I personally would go Warrior, Druid, Pally in that order. Warrior tanks and druid tanks put out very good dps. It will help speed things up.