I have just finished the game and I can say that I am very impressed with it.
Prefer it vastly to the Last of Us because I enjoy much more the adventure pulp/vibe.
As for the gameplay, in my opinion, they struck the perfect balance between exploration, narration and combat.
Gunplay feels right and the combat encounters don't overstay their welcome.
Each time I was thinking, "combat should stop, that's enough", it did and that's the big difference with the previous entries that would throw two more waves of enemies at you after this point.
I replayed a bit of the remastered first Uncharted last night and the back to back combat feels like crude design to the point of annoyance.
To me, this is Naughty Dog best work and I can't really understand people who prefer 2 over this entry. The last third of 2 with the tedious and constant fighting is a major drag. As for the story of U2 it's not as nuanced and I think characters lack depth.
In U4, I was impressed with Nadine's character who is amazingly designed and written.