He appeared after i killed shy-rotam for me. but i have done this quest many times and this was the first time he appeared.

so he still does appear its just very rare. :)

I am alliance warlock and done the quest at level 60.