I finally decided to get on with this quest so I took my shammy out to WW zone to find him. I set up by the pond near the fort and killed everything in site for about 30mins. By this time ive started getting bored so i logged on my druid, and there he is on track. I followed my track untill it said that I was standing ontop of the hextracer and still I cant see it. Turns out he is inside the hill im standing on. Ive had exactly the same trouble when i was looking for brutlings with my hubbys monk. Alot of mobs seem to get stuck inside this hill for some reasone. Anyway I sat down *on top of him* and he started to cast upon me so I was able to drag him out into the open. think you might be able to do it with an AE spell, just make sure the dmg wont take him below 50 or youll never see him. hope this might be of help to some poor iksar shammys out there
Inarkia 32nd shammy
Kunama Diwana 55th enchantress
The tribunal

Froglok Hex Doll