mmm, si, no dejando que te pillen xdd.
Hay varias, pero la que mencionas del mercader (no muy honesto, por que los normales no te los compran), parece ser la más sencilla. Otra forma y que tampoco parece muy complicada es poner el objeto que robases en un cofre (pero un cofre del que tengas que robar, no vale uno normal y corriente en el que puedas estar tranquilamente), entonces haz que un seguidor robe ese objeto del cofre, ahora comercia con dicho seguidor y ya no debería tener la marca de robado.