Actually if you ever read a real map. It isn't like it goes and tells you everything.
It just says, "Cave" "South"
That really isn't screaming at you. Real maps in the real world have those kind of legends. The compass behaves as a legend and a mini map. There is nothing wrong with that.
I'm not talking about the map. I'm talking about the markers on the compass that appear on your HUD. Those I don't think should just pop up out of nowhere before you've been to the spot, but I'm okay with NPCs marking areas on your map to help guide you.
In my case it simply made the exploration aspect of the game more fun. It adds another layer of activity, as you pull up your map to identify landmarks and ways to guide yourself around the terrain. It was rather exciting the first time I tried it, and I realized that I was paying more attention to the landscape and noticing more details. I can tell which direction I'm going because I know a particular river is to the west, or the path I want to follow goes around a particular hill or passes in front of a certain dwemer ruin, etc.
With the compass on, I tend to chase those black icons to try to unlock every location nearby. With it off, I am continually surprised by finding new and interesting locations in unexpected places. And it makes quests a bit more fun because I have most likely not already unlocked the destination location when I get a new quest.
I could get behind that, if more of the areas that weren't dungeons were named. If there were named passes or trees or something that served as named landmarks that the NPCs talked about I'd like that a lot more.
For me, I've always made an effort to determine the cardinal directions whenever I arrive somewhere new, usually by finding the sun in the sky and the time of day, but since Skyrim's time flows so differently, I want a way of telling directions without having to pause to look at the clock.
To be honest, I don't really use the compass anyway. This far into Skyrim I pretty much know how to get around by muscle memory. It's very rare I have to pull up a map or look at the compass to figure out where I'm going these days.