Skurza Slicekutt can be found just slightly NE of the center of the zone. Unlike much of the zone, this area is a broad treeless swamp which he patrols. Druids/wizards can port you into Emerald Jungle, then it's a short run east to Trakanon's Teeth, then another short run to the SW to the zoneline for the Swamp. Head W/NW to find him.
Fought him at +1084 -588 he was walking north. Easier then Gubblegrot Smashfist who I killed about 5 minutes before him; took him at 77 (with healer merc) with no HT/LT and fight lasted less then 60 seconds.
Easy fight with 2 71sk, 66rngr, 70shm and 70 bard. mostly slowable, tons of hit points, enrages. No real danger with the group. Very easy fight. just takes a wile to get his hp down. Spawns in Northern central part of SoNH.
Lvl before hail was 60, after was 65 or 66. 66 Pally tanked this one, max hit 1170. A bit slow to drop but we did it with 7 people. Pally had pop/oow gear.