Having leveled two similar teams to 70 one with Paladin tank and another with Warrior tank I wholeheartedly recommend a Paladin tank for PvE. It was about 10x more fun with Paladin.

Trying to keep agro on multiple mobs with warrior tank and multiboxing is possible but very painful. And since this is something you do every pull it just became a great PITA. The warrior tank is easier and much more straightforward to gear up and it actually simpler vs 1 mob (most bosses) but this comes nowhere near compensating for multi target tanking.

I much prefer the fast and loose approach possible with a paladin tank. Just grab a bunch of mobs and blast them away. I did not even bother much with CC until I hit heroics.

The druid tank is something in between the warrior and paladin but I do not have much personal experience.

Ziran