Perhaps a new stall in the cathedral of ways. A sort of fortune teller.
She sells all of the quest items in the game, (ones given by NPC's) however she won't sell them to you if you haven't started the quest/reached the point in the quest where you need them OR have already finished the quest.
Have her run some simple checks on you after you click on her.