As I was browsing this forum and its buglist topics, I noticed that lot of people have problem with finding some NPC which are gone missing (herb woman being a usual suspect).
This could cause some serious frustrations even in finished game, especially due to very complex AI and day cycles, because when you want to just finish or advance the quest and you need to talk to somebody, you don´t want spend half a day looking for this npc in his home, pub, woods, work, field or anywhere between these places, and repeat this routine few times in each quest.
So I would suggest that when talking to major/any NPC, there should always be some option like “Haven´t you seen /Person X/?” That NPC could than give you some broad voiced answer like “I last saw him near his house/near his work/near the pub” or something unspecific like that, so it isn´t too hard to do voice overs, and after that he could mark you this NPC on your map for limited time (few ingame hours).
I think that this approach have lot of benefits over no pointers/marks at all (causing you to get stuck and get frustrated), or permanent pointer like in most RPGs, where it over time turns into “follow red mark” game, which greatly breaks immersion.
Or do you have any other ideas or info how will this work?