I think I may have found a bit of the fun in this game last night. During level 16, in the airport, the combat finally clicked. I don't know if it was the "arena" or my growing skill but I was able to successfully use movement and the different weapons to dispatch enemies as needed. A well designed level that I could take at my own pace.
On the another hand, I stopped for the night on level 17 after an instant death during the plane sequence. Come to think if it, I am starting to understand why this game irks me and the giant set pieces are to blame. Often the combat isn't allowed to speak for itself and is downed out (literally) by sinking ships, burning buildings and crashing planes.
Damn this game is something else to look at though.
I played through Uncharted 1-3 earlier this year. Shortly after I replayed Gears4 & Tomb Raider Legends... both of which franchises I think Uncharted draws heavily on.
Gears has WAAAAY better gunplay than Uncharted. Gears gameplay is tight, while Uncharted is sloppy. I would never even consider Uncharted as a competitive shooter (although I understand that there is a multiplayer angle to it... but that doesn't make much sense to me.)
Tomb Raider has WAAAAY better climbing than Uncharted. Tomb Raider gives you a set of moves, and you use that to navigate through open levels and discover the right paths. It's something of a maze game. Uncharted on the surface feels similar to Tomb Raider, but actually is pretty restricted. Drake's climbing isn't really navigate through an open world, as much as it is about hopping from node to node. Playing Tomb Raider right after Uncharted is a real breath of fresh air, actually.
For me, what makes Uncharted really special is the cinematic experience to everything. Storytelling, action, climbing, puzzles, graphics, set pieces, it all comes together into a really amazing package... even if each component is weaker than it's competitors.
Although one thing I'd say about Uncharted3 in particular, is the puzzles were AWESOME. The other games had puzzles, but they were kindof filler. Uncharted 3's puzzles really made me think, and were immensely satisfying to figure out and execute. It's that "ah-ha!" moment, and that was very memorable for me.