I found brd and lbrs pretty easy although i was boosting a priest that just spammed heal when i was life tapping. Its doable.
My second time round levelling at 48 i started quests in the Searing Gorge which was very fast exp, the first bunch of quests (a couple of them were collection) on hand in made me 2.2 levels. after you hit 50 go to Western Plagueland for a quick 3 levels. cauldron quest, all along the watch towers, and the quick ones in the farm houses. then head back over to the burning steps to net 56, winterspring for about 30 minutes and that's you Outland prepared

The whole time i was doing the above i used my level 70 warlock to boost