Their previous games railroad you no end and don't have great gameplay variation, but I really enjoy the quasi-cinematic experience.
It did look from the various gameplay trailers for Uncharted 4 as if they'd added a bit more in the way of manoeuvres to the gun-battling, but the AI will be the kicker.