Ok I finally made up my mind once I started messing around in MMO-Champion's RaidComp: http://raidcomp.mmo-champion.com/#

I'm going with:

Prot warrior
Resto Druid
Spriest
Demo Lock
Survival Hunter

I will forego the mage intellect buff (kinda worthless anhyways), and the mage's water/portals. Since all you have to do is go to Dalaran/Shatt for portals. The mage doesn't really offer anything else the other classes already have - the druid will give some int and can decurse, the lock and hunter both have replenishment so that will be up quite a bit.

With this group my tank with have a shitload of stamina