I'm trying to get this scimitar for my GFs druid and the info I've found on this guy is spotty at best. After 4 hours this is what I've figured out.
His static spawn is at 1560, -1240, not the loc posted by Gnostica. Nothing spawns at his loc anymore if it ever did. His PH is either a set of 3 "boulderlings" or "a stone beast" which are triggered like the traps. Grazan will be laying on the ground if he is up, but nothing will be there if it's a PH. Not sure what the reset on this is, seems to be somewhat random.
I've spent the last 2 hours making the rounds of all the traps trying to get him to spawn that way as some posters say is possible. So far it seems like approximately half the traps are active at any time. The rest do nothing and it seems to be random. The trap PHs are usually the boulderlings (which summon) or a stone beast. Some of the traps have spawned "a forlorn slave" x 3. The only named I've seen so far doing that has been "Stonebeast" which popped on one of the traps in the SE.