I've already completed Uncharted 1, I do not own the 2nd but I have played it for about 4 hours (I borrowed it from a friend), it's not that different characters and different ambient settings makes it a different game from Gears Of War. The most notable gameplay difference between those games it's the lack of the team mates in Uncharted.