You might consider levelling a paladin with four shaman so you can mix up normal quests with some dungeon quests.

Then you'll have a paladin ready to support a 4 DK team.

The first few collection quests are usually unavoidable - but you'll get more choice of questing areas as you level up.

Having heirlooms as I levelled my most recent priest team, meant I could skip even more collection quests than normal - but I still did pretty much all starting quests up to about level 10.