I wouldn't know, I've never played the first Tomb Raider games. But I suspect it's kind of like saying every FPS is a Quake clone, because you can look around and jump and shoot things in the middle of your screen... sometimes the games just are similar.

To me, it looks like Uncharted is rather different because you certainly don't go around picking up equipment like lighters. Also, I do wonder what happens when you press 'X' over those dead scavengers in that video (now that I've finally watched it). I'd say they're different enough based on that video, though, yeah.