http://pastebin.com/m8DnSN2W

This is an on the fly route, and needs more testing, but here's a rouge outline of the best and most efficient quests and route:

Take Beating Them Back, and continue killing mobs until 2. Turn in quest. Take Lions for Lambs, kill until 3. Should be around 20 mobs dead at this point. Turn in quest. Take Etched Letter, turn in, pick up The Hunter's Path, complete and turn in, should ding 4. Leave for Goldshire. Pick up The Fargodeep Mine, Kobold Candles, and Gold Dust Exchange. Kill mobs at the mine until around 75% to level 5, or you aquire all quest items, whichever comes first. Turn in all quests. Pick up A Visit With Maybell, Collecting Kelp. ¤ Kill murlocs and collect kelp, turn in quest. Proceed to Maybell until you reach Stonefield Farm. Pick up Princess Must Die! and complete it immediately. Pick up Lost necklace, and complete the chain alongside the Maybell questline. Whenever you reach 7, head back to Goldshire and pick up the Westbrook Garrison quest. Turn Westbrook Garrison quest, and pick up Wanted! and Riverpaw Gnoll Bounty. If you get the Furlbrows deed, hold on to it until you come back for Hero's Call. Turn in Wanted!, pick up Hero's Call, and head to Westfall. Turn in both Furlbrow's deed and Hero's Call. Either kill mobs to the west, or pick up the quest offered by Horatio. This part still needs routing/testing.

¤and possibly Explore Jasperlode Mine, depending on route and farming speeds. Needs testing and routing.