Assumed you didn't ruin VS faction much. I myself have never hunt in KC nor HS and I got Amiably faction by using this following method.
Illusion: Dry bone + Collaboration combination should be enough to make you non-KOS to scorpions (even good race). Then you can run to his room (temple A in Eqatlas OT map), cast Wake of Tranquillity on Impaler and all guards (Didn't get any resist at my lv56), walk to Impaler. Give him gem at max trade range (no need to charm when you are Dubious or better). DON'T STAND TOO CLOSE TO HIM. Ding! got enchanted gem and his con would change to KOS ,however he won't attack as his aggro radius reduced to 1ft only. So I just simply walk out the temple and go Warsik Wood for pick up next piece Scroll in Dalnir then :)
Gotta love our lull line spells again hehe.