if you pick pockets for more than 4 tries and she doesn't seem to have the piece you can just kill her and repop her in 10 seconds. Once respawned, pick pockets again and you'll get it.
____________________________
Tanalos Innoruuk's Chief Advisor Knight of Hell Hunter of Sand Giants But he makes great sushi!!
She is located in the hungry shark. As you enter zone follow wall to right, and then follow the walkway past the empty dock, and the Storm's dock, you pass two npcs(varey between boatscrubbers and fishemen) and shark is on your right.
Enter and she is ahead on right next to bar patron and a bartender.