I've played Morrowind for years on a pirate version without the map. So here you go.Show me someone that didn't play Morrowind by refering to an external map and I'll show you a bold faced liar.
This quest marker discussion made me think of KCD, which I've playing lately. It has a mandatory quest compass, you can disable it with mods but the game has been designed with it and you can't do without. "Go kill some bandits" ok but where ? Map marker. You can actually see the devs have not bothered to design the map further since, for all beautiful is is, roads make no sense, there is very little points of interest and no road signs. You can't just take the big road between Uttay and Sasau since there is none. Paths run wild with no sense nor logic and connecting places together was clearly an afterthought. So I use quest compass and sometimes fast travel, because I have no incentive to learn my way around.
On related note, one of the biggest fun I have in the game is reading the treasure maps, since it makes me think a bit, check the surroundings, and actively look around (for loot that is often in stupid places, but KCD wouldn't be itself without this subtle mix of idiocy and wonder).