B) Where is he?
Eh, failed at reading comprehension. The NPC is at an abandoned site, originally controlled by bandits. Mire Landing it's called, near Byways.
He just kept repeating that one line -- although now that I think about it, I didn't actually talk to him.C) Did you get a perfume recipe from him?
Should try that the next time I play the game.
Update: he cannot be talked to; he doesn't even have the "Talk" prompt above his head.