I'd like a mix of Daggerfall and Morrowind directions, Morrowind had some descriptive, but often vague directions. Daggerfall had precise and short directions.
I'm a bit baffled by "morrowind", "rpg" and "requiring skill to play" to be in the same sentence, and then that somehow correlates to an old RPG feel. Getting lost might be a lot, but I'm pretty sure it's not an rpg feeling, I think that's a sandbox feeling. I don't think it required that much skill though, I just think it required much effort, much unneeded effort, it was hard for the wrong reasons. It was like someone telling you to dig a 1x1x1 meter hole, sure that can be done, not much skill involved...then he gives you a spoon...still not a lot of skill involved, but it sure is gonna take some time.
Anyways, Morrowind dearly needed Daggerfalls system to be there as well, would have made a lot of things less frustrating then they should be.
I'm hoping for TES:V to have descriptive directions, but also the option for direct in-a-straight-line directions, as well as for people to mark it on the map when on gets closer to it.