Elementary - Dear Watson said:
What would you do if you literally were just told the name of a cave you had to go to, and then try and find it on your own!? With the map the size of a small county!?
Here's the thing, you shouldn't just be told the name of the cave. For one you'd have the map with all landmarks on it, preferably with the fast travel buttons so that people who want to can fast travel others can walk. Would prefer if you weren't shown on your map, but had to find your way to places based off locations that you know of. Of course I'd make them a bit more sparse, but the ability to stand outside Whiterun, look at the map and say "Alright, what I'm looking for has been marked by the person who gave me the quest, and is just to the North East of Whiterun", then head in that direction to find it.
Additionally, verbal and written instructions should be there to inform the player of where to go. Roads with signposts should be abundant, as they are, and following a road even in Vanilla Skyrim will generally lead you to most of the caves and such, you just need to know which road to go down.
Worst case you should be able to hire a guide who will show you the way there. Of course saying "Here's a blank map, now get to Mistwater Grotto" is going to do f*** all for you, but giving you a map with Whiterun, Morthal, Markarth, Solitude, Falkreath - ect. and Mistwater Grotto marked, and saying "Follow the great North road from Whiterun until you come to an intersection with a trail leading to Riften. Follow this trail past Ivarstead [Not geographically accurate, doesn't need to be for this example] and then North when it splits at [Insert name made up for a waterfall here]. After a few minutes walking down this path you will encounter a small cave. This is Mistwater Grotto" should be more than sufficient to get you where you need to go.
And the map would be the size of a VERY small Country, not a ton larger than Vatican City. There aren't a lot of countries you can walk across the breadth of within 1 or 2 hours =P
OT: Yes and no. The option should be there for those who don't want to think but just want to watch a movie and press buttons, and it should be possible to turn off quest markers and such for those who want to play a game. Of course quest markers are only one of the issues. Using Skyrim as another example, the majority of the dungeons are quite boring. They're just a linear path towards a goal. No exploration, there is one path for you to take and you must take it. Kinda ruins half the fun of exploring dungeons. IMO most dungeons should be larger and non linear. This is a problem that has spread to the campaigns of almost every AAA game these days, and even a number of non AAA ones. Sure, it lets you make more levels, but I prefer quality over quantity. I enjoy being able to explore Rapture in Bioshock, even if it does still largely guide you everywhere you need to go. I don't enjoy "Exploring" most places in the Mass Effect games because I'm not exploring, I'm walking down a corridor.
Its not necessarily a bad change, but its one that I can't enjoy. It makes games into a Hollywood Cinematic experience with button pressing elements, which isn't why I play games. Its similar to the problem I've been having with AC3. Recently bought it and started it up, still only playing with Hatham, but its moving waay too quickly. Its like I spend 5-10 minutes per mission just heading to a quest point, doing action, heading to next quest point, then being teleported to where I need to be and told to watch a bunch of cutscenes. I've probably spent more time watching those cutscenes than I have playing, and its because such things have to look cool. They don't have to be fun to play, they just have to make it look like a Hollywood movie. The teleportation is the worst of it in the way of simplification. Start a mission. Do I have to find my way to the area and my target? Nope, I'm teleported into the area around 100m from my target.
It takes most of the fun out of the games really. Its why I stopped playing after a little over an hour in. It was boring. I wasn't playing, I was watching a movie, and that's what a lot of this simplification gives the effect of. I get its the sort of thing some people like, but its not for me.