I found gor'marok in the cave @ 41.57

The enforcers and brute are outside and around the cave. there are also some more brutes at eastmoon ruins - 47.66 but the guys at 41.57 have a quick enough respawn