For some reason Uncharted 4 really turned me off to the series, and I still think that Uncharted 2 was one of the greatest games ever when it came out.
The OVER focus on story elements and traversal actually killed the pacing for me. The combat was great, but it needed much more of it.
I think each game in the series has had it's own problems, except 2, that game was basically perfection.