The Quest Arrow
PC: Hey, I'm trying to find this artificat. It's been lost for hundreds, if not thousands of years. For all intents and purposes it's been lost for all time, but its' very important I find it, for all humanity depends upon it.
NPC: I won't bother to give you specific clues, hints, or limited information. Rather, if you look on your compass you'll find an arrow that will show you exactly where the temple is. You're special so this magic compass will show you what nobody has been able to find in this strangely small country. Then once you're in said temple, I've set up your compass so that a new arrow will show you EXACTLY where the item you seek can be found. Trust me, you will not have to explore, or search around. Don't ask me how this is possible. It's better not to ask questions. Just follow the arrow, get the artifact.
If the next game just does away with the quest compass arrow I could forgive bad voice acting and repetative main quest.
That's why i suggest that the quest arrow does not insantly point to your target destinations, unless you do EXACTLY know where it is, but always narrows the position down to the closest location your character knows about. For example when searching a person:
If you only know that person lives is in a certain region the arrow will point you into that region but nothing more.
If you know the town the arrow will point to that town but you still gotta look around and ask around.
If you know the street (IF they add street names) or village in that towns area the arrow will only point you to the street/village, still gotta find the house.
If you know the house it will point you to the house, this is pretty much the narrowest it will point you to a person... unless
You ask around and find out where that person usually goes to or works, this will add markers to those locations as well. If you know WHEN that person usually is there they will be highlighted at those times (the other markers are still there but faded out) but there's no guarantee the person will be there, those are jsut the times the person would normally be there.
AND if you know what that person looks like from a description to talking to him/her before the marker WILL point directly to that person IF you can see him/her directly (is in your line of sight and nothing obscuring him).
That way it realistically points out locations and slowly narrows down what your character knows. This really wouldn't be a problem as it goes by information and, honestly, if you EXACTLY know where something is why shouldn't it be able to point it out?
Plus i think this system is not complicated at all, it just needs more pointer locations and some of them can even be created on the fly if there are location infos the game can generate something on.