I was in the same boat as you, and I agree with what's been said - I did 5 shamans this time around. However, when I boxed years ago, I did paladin and 4 shaman, so this time I wanted to experience the full 5 shaman team. That being said, I wish I had done it the other way around, because back then you could instance with 5 shaman since role check wasn't a consideration. Now you can't get those tasty random blue pieces from the bags from doing randoms unless you have a tank with you.

That being said, take heart - after you hit 20 there's a noticeable relief in leveling difficulty. You will fly through 20-80, and you can start skipping anything non-collection and still not run out of quests. However, keep an eye out for EASY collection quests. Some will surprise you, because they look difficult, but it turns out you can loot on all 5 instead of just one, or you loot multiple pieces. I remember a 30 piece collection quest that sounded like it'd be a bear, till I found out you loot 5+ items each time, and you could loot with all 5 on the same mob. Was glad I didn't dismiss it - for that reason I usually try collection quests before I discard them and move on to the next.