Linear vs Non-linear games. Which is better?

[wfz]

In Ocarina of Time, you could finish some of the Adult temples in any order you wanted. Doing so did not detract ANYTHING from the story.

The idea that you need a constant forward-moving linear game in order to tell a good story is very silly to me.