From Guild Wars Wiki
She is located near the merchants and storage services in the Gate of Torment
- "Ahai! Have you heard of the Great Zehtuka? He's only the greatest hunter ever! He's come to free us from Abaddon!"