I found that using a 70 to help finish quests faster was more efficient as you just blaze through them (most quests are offer 9000xp to 15000xp). And for collection quests (if you do them), killing faster allowed you to get more drops faster.

Perhaps, use the quest partner to do kill quests and as Fur suggested fill in with running instances with shammies.