The Freeport sage should work for you, it isn't faction specific. Which five heritage quests have you done? Make sure they are actual reward giving HQs, that are a couple that are marked Heritage but are prereq. quests (mostly dealing with Cloak of the Flames).
LINK
(Jindrack) Re:Heritage Titles in Neriak??
