Gang Bustin'

At this point I feel like our character has some kind of disorder. They have become so dependent on running errands for everyone that they will even go as far as disguising themselves as an enemy with the purpose of running errands for them too.

This is a HORRIBLE questline. Killing pirates to get 5 pieces of garb (poor drop) gets you a 5 minute disguise. Then you acquire the quest, kill the crabs. By now your disguise is gone. Kill pirates for 10 or 15 minutes to get 5 more pieces of garb. Then you look for shady pirates. There are only about 6 of them, mostly in pairs. When you talk to one of them, both agro, so you have to kill both to get credit for one. Their spawn rate is very poor, so your disguise quickly wears out again. By the time you get one or two more, someone comes along looking for the Commander and kills all the shady crewmen. I got all the crab meat and half of the shady dockhands before I just gave up. Thanks Bliz for nothing!

You have to be using the [item=160735] to first talk to them to get quest credit, just killing them wont suffice. You'll also need to be using it to pick up and hand the quest in too.