Even if you don't like Naughty Dog combat, it's well worth even dialing the difficulty down to easy so you can play for the story.
I agree with this.
I would not at all equate the LoU combat to the recent Tomb Raider game. Even on easy, I found it to be a cumbersome nuisance (despite people telling me I was playing it wrong). None the less, the story is excellent and worth a play.
Combat keeps it from being my GOTY, though.
It's probably between Bioshock Infinite and Rayman Legends. Tomb Raider is way up there, too. I haven't played enough of A Link Between Worlds yet, but it's pretty excellent.