Uncharted 2 Graphics > 360 Exclusives (Uncharted had a strong art style but I think Gears 2 is just as good if not better)
Gears Sound Track > Uncharted Series
Gears Gameplay (Wins because of the Lancer saw and better cover system) > Uncharted Series
Uncharted Puzzles > 360 Exclusives (Because most 360 exclusives don't any)
Lost Odyssey Story Telling > Uncharted Story Telling
Halo Multiplayer > Uncharted 2 Multiplayer
Assessment... Uncharted Series is a strong all around game. But (like almost all Sony exclusives) the only category where they are truely superior is in graphical presentation. As far as I'm concerned, Uncharted is what Tomb Raider should be by now. Unfortunately, Eidos/Square Enix did not evolve the series enough and was to focused on milking their action/adventure monopoly. I am happy Uncharted took the crown. Hopefully Tomb Raider will respond with some of its own innovation going forward.
PS: The worst thing in Uncharted is the jet skiing. Being a jet skier myself, I found it highly unrealistic and very annoying to play. (Took the game from and 9.5 to a 9.0 in my books). But still a very good overall game.