Found the lockpicker and prisoner on the rooftoops in the top-left side of the map. Apparently they have multiple spawn points.

Found the lockpicker on the roofs and the Noble Impersonator on the ground on the east of the island.

All three are spread across the island , including rooftops. It appears if the NPC is found, yet you lose line of sight, the NPC will move to a new location. It's just a classic hide and seek.

Bei dieser Quest geht ihr auf die Insel der Ausreißer im Nord-Östlichen Teil der Karte nutzt gern unter M Karte die such Funktion, ok zur Quest: Ihr seit nun angekommen und seht nichts auf der Karte was diese Quest betrifft, richtig den ihr lauft jetzt herum auch auf den Dächern und sucht NPC´s mit einer Sprechblase über sich (Achtung verliere diesen nicht aus dem Auge weil sobald du weg schaust versteckt er sich neu also wenn ihr den NPC findet gleich ansprechen. Das war es auch schon viel Spaß beim suchen.

Found them all:
Lockpicker
https://lostarkcodex.com/us/npc/19901/
Prisoner Ransomer
https://lostarkcodex.com/us/npc/19902/
Noble Impersonator
https://lostarkcodex.com/us/npc/19905/

Die schnellsten Spots für mich zum finden der 3 waren die siehe Screenshot Nr. 2.
An Spot 1 hat man 2 Spawnpunkte im Blick und am Spot 2 kommt immer der Adlige und man kann direkt abgeben
Einfach hinstellen und kurz warten - dann erscheinen die auch recht schnell.