Mnementh on 24 January 2013
Well, it depends on the game. As you said it is easier to keep a consistent story, if you make the game linear. For Zelda I think, a more non-linear way may be great, if it is done in a good way (not simply all the dungeons are available from the beginning, but are the same as if the game would be linear).
