A poor man's Gears of War meets Tomb Raider? Hmmm. Definite disagreement.
Uncharted 2's campaign was amazing, but... I still wouldn't say the actual gameplay (I hate this word, where are the substitutes?) overall was that great. Everything was solid, but shooting that many humans over and over drags, and I think the amount of 'set-pieces', cutscenes, spectacular locales and camera angles makes people forget about the general time they spent doing the eventually boring & meaty genocide runs.
Even though the platforming is so simple, it's fun, despite it just being a pace breaker and a chance to admire the work of the designers. The thing is, the game needs something else. That thing isn't 'puzzles'. To call them that would be an insult really.
I don't really know what the third thing would be. RPG styled character interaction? Throw in Zelda like items? Anything that shows Nathan doing human things I guess would help.