Frenzyheart Tribe

I would suggest that you start with reputation with the Frenzyheart if you want to pursue this and the Mercenary of Sholazar achievements. The point of becoming exalted with the Oracles is getting access to their Mysterious Egg and the Reins of the Green Proto-Drake that can drop from it. As someone who is currently waiting for his 77th Mysterious Egg to hatch, I wish that I'd gotten this achievement first and, having completed all the Frenzyheart quests, switched to the Oracles. I'd be up 2 achievements and probably be waiting no longer than I have already for the mount.

For those that haven't quested in this area and want to start the reputation with this faction, you can start the quest: "Playing Along " Playing Along at cords: 50.4 / 76.6 or just on the west side of The Skyreach Pillar. There is a wolf/lion named Pitch that you kill that will anger the Frenzyheart Tribe that are surrounding it.

It took me a while to find this, as I had never quested in Sholazar Basin before.
Hope this helps!

If you're going for this achivement, you do not need to complete Hemet Nesingwary's quests, or any in that starting area. While there is a quest late in those chains that will send you over to start the Frenzyheart / Oracles chain, it is not necessary. You do however have to at a minimum complete up to and including A Hero's Burden to unlock either set of dailies.

Just go to /way 50.6 76.8 in Shoalzar and kill the cat named [npc=28097] (he's surrounded by 3 Frenzyheart). As soon as you kill him, one of the Frenzyheart offers you Playing Along which is the start of the chain. TLDR is you do a bunch of quests for the Frenzyheart, then the Oracles, then you have to choose who you support.

Do this on two characters, and when faced with the decision in A Hero's Burden kill the Frenzyheart on one and the Oracle on another. This should get you most of the way through honored (as a human during WoW's 15th anniversary I was able to hit revered the day I started with just the quest chain and 3 dailies).