Hey,
How about instead of the standard Easy, Medium, Hard, why not implement REALISTIC and GAME.
Realistic being no NPC markers, no Quest markers, no compass, no map, you must explore the land, ask questions, search for the places/people you must see.
I personally would prefere to play this way, games are often made to easy and laid out, which takes away the essence of one of the sorts of games.
and game setting would have your general maps, compass, markers etc etc
Obviously there are many other things that could be done, but i would like to see a setting for those of us who really want to immerse ourselves into this amazing world that is being created.