There's a guy like that on my server. I was level 66 or so in Terrokar the first time I saw him.
Haven't talked to him since because I felt like I was bothering him.
Then during the scourge invasion, I saw a 5-class team of alliance which were all human except for one Night Elf. They also ALL had the ambassador title.
I would've loved to talk to her, but being alliance and all she could only grunt and snort. Still the conversation would have been better than the one you had.