Exactly. In Oblivion, a location would show up faded on your compass. As you approached, it got bold. And then once close enough, discovered (and subsequently showed up on your map).
I think the easiest solution is that a location isn't "discovered" until you walk right up to it and put the cursor on the door to the cave, dungeon, etc., or, if there is no door, until you walk inside the structure, be it a tower, temple, etc.
Just have NPCs give more detailed directions ("Take the road towards Riverwood, but about halfway there you'll see a big rock just off the side of the road that has two smaller rocks on top of it. Behind that rock is a dirt path. Follow that and you'll find your way."), or, have them come along as a companion and show you the way ("Sir, if you pay me 100 gold, I'll happily lead you to the location. I'm afraid once we arrive, we would have to part ways though.")
Another option is to have NPCs give you or sell you a map. Let me explain. ("I can draw up some directions for you here. Just follow this way once you get outside town"). SO, they wouldn't mark the location on your map. They would simply give you general directions-- "just outside town" -- and then draw a crude map on a piece of parchment. So you would have to examine the parchment for landmarks (maybe he draws two big birch trees and one has a hole in the bottom of the trunk. He points an arrow to walk between the two trees and then eventually you'll come upon a waterfall, etc. etc.). Anyone who has played Red Dead Redemption will know what I'm talking about. It's similar to the treasure map concept. That was one of my most fun things in RDR. You got a treasure map, and there was NO marker on your map. You had to find it based solely off the treasure map.
What do you guys think?
Would cause a lot of clutter in the inventory if you had hundreds of maps for every single location an NPC gave you directions to. What's wrong with them marking it on your map. If they've been there before and know the way already, they should be able to mark it on your map. You just can't fast travel there until you visit it the first time. Or if the NPC knows the general area, they can circle the area so you have to explore to find the location or the NPC can refer you to another NPC who has been to the location and that NPC can then mark it on your map.
I agree though that while you are exploring out in the wilderness, unmarked locations shouldn't show up on the map until after you at least enter the general vicinity, like the courtyard of a castle or the camp that is set up in front of a dungeon. I don't think it should start showing up as a faded icon that leads you right to it.
However, meh, this doesn't really ruin it for me the way things are. Man, sometimes I wonder at our sense of entitlement, where we get to play video games on expensive consoles and top-of-the-line PC's on our big screen HDTV's sitting on our leather sofas ordering pizza and drinking beer with our friends who've driven over to our nice, fully-furnished house in their fancy cars....when we could be fighting for our lives in the wake of a tsunami or something....but we still feel entitled to [censored] and moan about a game we play to pass the time that doesn't meet our grotesquely high standards.
Sorry, not trying to start any sort of political debate. Just wanted to give an example to put into perspective how easy most of us have it and how silly it is to nitpick an already great video game franchise. :confused:
EDIT: The last comment was more for those who say, "TES FAIL" or "That's a gamebreaker" or "I'm not buying this game anymore because something as small as compass and map markers will ruin all the other great stuff that's in the game". Well, I guess some of us will be missing out come 11.11.11