Unfortunately, the locks are usually very cheap and the thieves are very skilled.
Legendary-tier Falcata, Cutlass, Khopesh, iron and wooden targe shields, and many more! Here's a tip: if you run far enough away, when you run back, the NPC will be re-placed.