Amid the Neferset's chaotic insurrection against Siamat, the pygmyAugh pilfered whatever treasures he could from the ancient tol'vir city. Among his race, Augh is respected as much for his cunning as he is for his ferocious pet crocolisk, Lockmaw.
Abilities
Lockmaw
Viscous Poison — Lockmaw spits a glob of poison onto the location of a random player, inflicting 4875 to 5125 Nature damage to every player within 5 yards of the location, slowing their movement speed by 30%, and additionally inflicting 2437 to 2562 Nature damage every 2 seconds for 12 sec.
Dust Flail — Lockmaw begins to whip his tail up and down for 5 sec. Lockmaw deals 2925 to 3075 Nature damage every second to players behind him and their chance to hit is reduced by 50% for 10 sec. The damage dealt by Dust Flail increases by 25% for each second Lockmaw whips his tail.
Venomous Rage — When Lockmaw's remaining health reaches 30%, he enters a Venomous Rage. This increases his damage dealt by 25%.
Scent of Blood — Lockmaw causes a random player to bleed, inflicting 975 to 1025 Physical damage every 2 seconds for 30 sec. The scent of the blood causes Frenzied Crocolisks to attack the affected player.
Frenzied Crocolisk — These vicious crocolisks periodically join the fight from the nearby riverbeds. They try to attack any player who has the Scent of Blood effect on them.
Vicious Bite — Frenzied Crocolisks bite their current enemy target, inflicting Physical damage equal to 50% of a normal melee attack and additionally inflicting 437 to 562 Physical damage every 2 seconds for 15 sec. The Vicious Bite stacks up to 3 times.
Augh
While Lockmaw is alive, Augh is immune to damage and will periodically enter the fight stealthed then use his Paralytic Blow Dart, Whirlwind, or Smoke bomb abilities before retreating. After Lockmaw dies in Heroic Difficulty, Augh steals Lockmaw's loot and becomes attackable.
Paralytic Blow Dart — Augh shoots a Paralytic Blow Dart at a random player, immediately inflicting 5087 to 5911 Nature damage, reducing melee, ranged, and spell casting speeds by 40%, and additionally inflicting 2000 Nature damage every 2 seconds for 9 sec.
Whirlwind — Augh spins around like mad towards a random player for 20 sec, inflicting 14137 to 15862 Physical damage every second to surrounding enemies within 4 yards.
Smoke Bomb — Augh explodes a Smoke Bomb at his feet, stunning any enemy target within 0 yards for 3 sec.
Frenzy — Augh enters a Frenzy, increasing his attack speed by 60% and damage dealt by 60%.
Dragon's Breath — Augh breathes fire in a 10 yard long 60 degree frontal cone, inflicting 7800 to 8200 Fire damage to every enemy target within the cone and disorienting them for 3 sec.
Strategy
Pull Lockmaw back, closer to the stairs you came from. This will allow for easier add management throughout the fight. Avoid his tail, as he likes to Dust Flail, doing damage to targets behind him.
Augh will appear every now and then during the fight, whirlwinding players around him. Have your ranged DPS shoot a few spells at him, it will make him go away.
Spread out in order to minimize the damage done by Viscous Poison, which Lockmaw will shoot at a random party member. Have your healer remove the poison debuff left by this move.
They key ability of the encounter is Scent of Blood, which Lockmaw will do frequently throughout the fight. He will use this on a random party member, causing 4 Frenzied Crocolisks to spawn in the water pools on the side of Lockmaw's lair and head for the debuffed person. Slow, snare, stun, and nuke them fast, since those guys can be quite vicious. Your tank can help out by taunting some of them off their main target.
When Lockmaw hits 30% health, he will go into Venomous Rage. This is an Enrage effect and can be removed, but is far from deadly if it's not.
On heroic mode, don't be dismayed when you see no loot! Augh will appear and be quick to point out that he is smart and managed to steal the loot from under your nose. You'll have to fight him too.
The pygmy chieftain is a simple fight. He will not engage immediately after Lockmaw, giving you time to heal up, rebuff, and resurrect.
Avoid his Whirlwind by kiting him. He is tauntable when spinning, so your tank can "pick" him up and kite him away from the squishier party members.
Paralytic Blow Dart should be removed.
Augh will disorient your tank with Dragon's Breath, which will make him go after the second person on the threat table for 3 seconds. Move away from him if you want to, but a hit or two from this fellow isn't too bad.
Frenzy cannot be removed, so you should save your cooldowns for this time of the fight.
Loot
In heroic mode Augh 'steals' the loot from Lockmaw after you have killed him, thus sharing the same drops.
Hotfix (2016-07-28):Lockmaw can again be looted, and Augh no longer harasses you after the encounter.
Patch 4.0.6 (2011-02-08): Lockmaw no longer tolerates fighting in his treasure room. You also cannot stand on the croc statues to avoid the adds.
Hotfix (2011-01-03):Lockmaw's Frenzied Crocolisks have learned how to swim! In addition, Vicious Poison was doing too much damage and has been reduced slightly.
[Lockjaw].
Lockmaw
Viscous Poison 
— Lockmaw spits a glob of poison onto the location of a random player, inflicting 4875 to 5125 Nature damage to every player within 5 yards of the location, slowing their movement speed by 30%, and additionally inflicting 2437 to 2562 Nature damage every 2 seconds for 12 sec.
Dust Flail — Lockmaw begins to whip his tail up and down for 5 sec. Lockmaw deals 2925 to 3075 Nature damage every second to players behind him and their chance to hit is reduced by 50% for 10 sec. The damage dealt by Dust Flail increases by 25% for each second Lockmaw whips his tail.
Venomous Rage 
— When Lockmaw's remaining health reaches 30%, he enters a Venomous Rage. This increases his damage dealt by 25%.
Scent of Blood — Lockmaw causes a random player to bleed, inflicting 975 to 1025 Physical damage every 2 seconds for 30 sec. The scent of the blood causes Frenzied Crocolisks to attack the affected player.
Vicious Bite — Frenzied Crocolisks bite their current enemy target, inflicting Physical damage equal to 50% of a normal melee attack and additionally inflicting 437 to 562 Physical damage every 2 seconds for 15 sec. The Vicious Bite stacks up to 3 times.
Paralytic Blow Dart 
Whirlwind — Augh spins around like mad towards a random player for 20 sec, inflicting 14137 to 15862 Physical damage every second to surrounding enemies within 4 yards.
Smoke Bomb — Augh explodes a Smoke Bomb at his feet, stunning any enemy target within 0 yards for 3 sec.
— Augh enters a Frenzy, increasing his attack speed by 60% and damage dealt by 60%.
Dragon's Breath 
— Augh breathes fire in a 10 yard long 60 degree frontal cone, inflicting 7800 to 8200 Fire damage to every enemy target within the cone and disorienting them for 3 sec.
[Sand Silk Wristband]
[Barim's Main Gauche]
[Sand Dune Belt]
[Veneficial Band]
[Heart of Solace]
Hotfix (2016-07-28): Lockmaw can again be looted, and Augh no longer harasses you after the encounter. 
Patch 4.0.6 (2011-02-08): Lockmaw no longer tolerates fighting in his treasure room. You also cannot stand on the croc statues to avoid the adds.