Mini-maps are fucking rank, evil things. Lost count the amount of games you play looking only at that one small portion of the screen. So detrimental to immersion. Who the fuck in "ancient" times had a GPS? I'm a fucking adventurer, not a lorry driver you spoddy dev cunts. I should be looking at & soaking in the visual world around me, not constantly focusing on a 2-D representation of it.
Compasses? S'OK I suppose. Can live with them, but think exploration is better without them. Morrowind & Gothic 2 did exploration well for me. Map, reference to show which direction you're pointed in, and crack on.
Drawing your own map? As
rusty_shackleford eludes to above, it's a trade in itself so is almost as daft as crafting swords as good as a top smith.
Also, if devs weren't lazy cunts it's be nice to see the inclusion of navigation by the stars.
Personally I'd like to see the Open World exploration formula to be as follows.......
1. You start with no map and have to get around via directions.
2. You can buy rough, Gothic 2 style maps of certain areas or employ/befriend a cartographer to help you make one.
3. You can navigate via stars at night, some quests & locations basically being impossible to find unless done this way (no map for the area, cartographer won't travel to that area coz it's a bad rep etc.). Trade off is obviously at night there's more/stronger enemies on the prowl.
4. Compasses which are magically linked. So instead of a NSEW setup, they give directions based on how the winds of magic are flowing. In practice this means that you navigate to certain locations 4th dimensionaly with certain locations appearing only when the time, place, events needed to make them appear all sync up. Would have to be a bit careful with this one to make sure it doesn't become choresome, but done right it should be fine.
Trouble is all of the above actually requires some effort/creativity/talent. And we've devs who think Kirkwall was good to "explore", and TW3 is the pinnacle of OW gaming, not a 100 hour cut-scene with fuck all of note worth discovering.