The openness was 1 of the things that made Deus Ex. First level, Liberty Island, large open area, secondary objectives you didn't have to do, 'secret' areas. Second level, Battery Park, multiple ways into the compound, a hidden back door that you could learn about if you gave a kid some food, a few ways around the base, followed by multiple ways to deal with the hostage situation, part two in Hells Kitchen, lots of sidequests and hidden/secret areas if you bothered to look, so many ways to the NSF compound and around the rooftops, several points of entry and methods of blowing the generator.
If they get that right they are on to something.
I'm not so sure it was looking at it again. Tutorials tend to highlight things for a purpose, not just automatically. They say 'go here' and highlight a door or 'move this object' and highlight the object. Plus theres the glaring popup box telling you to activate a tutorial about guards (at least i assume thats what it means)/