With every game I play, I keep thinking back to Deus Ex, and the lessons that weren't learned.
Deus Ex has no minimap, no objective markers; it drops you into an environment and tells you to find something or someone.
Which forces you to engage with the world, and to think, to deduce.