Well it depends what you are looking for, I love some Zelda/Metroid type exploration games, the most recent I liked in that style was Far Cray 3, and I never got to try Skyrim... as for Zelda, after the Ocarina of time I think they all stink in some way...
As for linear games, they need some very good play mecanics and a good story (if the story is no good, they should remove it as much as possible and put more efforts on the action, etc.) a game like Far Cry 3 does not make The Last of Us any worse, they complement each other, both have re-play-ability and allow for different ways to be completed, both offer a nice story and some secrets to find.
Basically, over time I have become impartial to this, I find that whether a game is linear or not does not change my level of enjoyment of it at all, what brings me in is the sense of adventure and that can be achieved in many ways... a bad open world game gets boring really fast and an overly linear game feels repetitive very fast (especially if the game play lacks depth).







