You find him by running out of the north door of stranglethorn, then turning right to go to the east coast, then turning left up the coast.  Judging by the map on here, he wanders the whole coast, but I found him to the north of the beach east of the BB gate.

He doesn't seem to have magic or AOE, just a ton of HP and a ton of damage.  I used bestial wrath, rapid fire, and all my mana on him and healed my pet when I wasn't shooting.  He killed my pet when he had about 10% life and came after me.  I meleed him and killed him with 10 hp left :D

If you watch him for a while before attacking he will fart a bubble and then turn around and smell it.  I was cracking up.