Seldum,

I did the same thing as you did but with some differences. My tank is a warrior and he led a mixed team. About level 72 I got tired of questing so I BGed my tank to 80 and then I did heroics to gear him up. Then I instanced my team from 72-77 without a hitch but got bored of doing instances. In April I picked of my pally team (level 42 at the time) and I have been questing the whole time and they are now 76 level. 5xpallys are so much fun. I made them all shockadins recently and they just tear through stuff like nobodies business. Now I actually enjoy doing the NR collection quests. There is no downtime. Between level 68 to 76 I picked 16000 gold just from questing, trash and vendoring the quest rewards.

I didn't bother getting heirlooms for the pally team. All this tells me that party composition plays a role in how you want to play the game. I realized that I needed to do things fast, its just the way I am personally. The 5xpally team is homogenous in both race an class and was a snap to use and setup. Plus they smash stuff up!

So get on your pally team!