So I leveled a new worgen to 50…
I figured out that I needed exalted with Gilneas to do the heritage armor quest.
After a little wowheading, I decided the best way to do this was with the Gilneas tabard.
Apparently the Gilneas tabard is only sold by an NPC called “Lord Candren.”
He’s apparently in Darnassus. The old Darnassus… That’s a bit of a chore, so I checked wowhead and someone said that he’s also by the Stormwind Embassy if you’re max level. He was not there for me. Apparently he appears after you’ve done the Battle for Lordaeron quest. Well, that quest is no longer in the game.
So I made my way to old-time Darnassus and did find him, and got my tabard.
Suggestion: I think you should make sure this guy appears near the Stormwind Embassy, regardless of whatever quest triggers you currently have set up.