The above is fine...caters for all types of players. BUT as someone mentioned before, it needs to be designed with the more hardcore adventurer in mind. Quests need to be written as if there were no map markers, otherwise stripping out map markers out won't leave you with enough to go on.
That being said, I love the idea of having to work a bit to complete quests.