Just watched the trailer and I have to say that's probably the most visceral melee and shooting sequences I've seen in gaming yet.
From the way the guy is choked out with his eyes bulging out, to the guy begging before taking a shotgun to the face, the guy being bashed into the table and then the blood just pours from his head and so forth.
I'm hoping that the game isn't entirely linear like Uncharted though. This type of setting should invite players through multiple potential routes instead of just one so that in one game you have a collection of A,B,C,D paths, others A,E,C,F and so forth.
It can be done and would only add to both the game and re-playability.