Hay que saber questear.. Yo levelee de 70 a 80 en Northrend sin tener que mobear nada. Además llegué a 80 sin tocar Storm Peaks y medio Icecrown sin hacer.
Fijate en Wowhead.com si hay ítems quest starters que no farmeaste o algún NPC escondido que no viste.. suele pasar.