When it comes to the Horde, we've noticed very little difference in questing really - well with the starting locations that is. Whether you start off in the Orc/Troll starting area or the Tauren starting area there's not much difference. We have noticed that between the two you'll be running a little bit further with Taurens then you will be with Orc's/Trolls and their starting location. But you'll have a larger stock of beasts with in the Tauren location. So if you were to look at wow powerleveling from a purely statistical perspective the Orc/Troll starting area is a much more efficient area in which to level.
   As a Hunter, you'll inevitably have to return to your homeland in order to do the quest to attain your pet. To circumvent the amount of travel you'll have to conduct in this instance you can do one of two things: Rest in an inn within the dwarven lands so that you can use your Hearthstone to return promptly from the NE lands so that you won't have ride a griffon the entire way back or do not rest in an inn within the dwarven lands and use your hearthstone once you reach level 10 and it will bring you straight back to your starting location. And then take the griffons back to the dwarven lands. We know this sound like a lot of effort but it sounds worse than it really is and once again it's completely up to you.
Up to level 10, the most important thing to note is that you have only one aspect of which to choose from "Aspect of the Monkey." This aspect gives you a +8% bonus to your dodge rating. You can have only one aspect up at any one point in time so it goes without saying that since you have only this aspect, for the first 10 levels you should have this active at all times. Now once you hit level 10 and then 20 you'll receive your next aspects: Aspect of the Hawk and Aspect of the Cheetach. Hawk gives you a bonus to your ranged attack and Cheetah gives you a run-speed increase which is useful for traveling.
Primarily you're going to be switching between Hawk and Monkey back and forth so it's a good idea to have these two on your primary quick bar so that you can switch back and forth easily. For instance when your pet drops aggro you'll be able to easily swap back to Monkey in order to go toe to toe with your opponent and then when moving on to your next kill you switch back to Hawk without any messing around. You're going to be using these two so much that it's a bad idea NOT to have them on your primary quick-bar for easy access.