Seems to me they are called Haze Stalkers, but I've been wrong before. It's been a while since I've been thro Nek, but there is a level 20ish quest that makes ppl kill those things, (Which sounds like maybe your on the same quest) Could it be somebody ahead of you killed them all, and you just need to wait for them to respawn? I dunno just an idea. About 2 weeks ago, I did that quest with an alt, I was leveling up, and had no trouble at all finding the wolves I needed. <shrugs>
Good luck, hope you get it figured out.