Yes they do, but the multi-player still doesn't feel Uncharted. The current multi-player mode is like the combination of Team Fortress 2 and Call Of Duty, with climbing included. It's also a lag fest. The cutscenes in the beta added a cinematic feel to the game mode, but Naughty Dog removed'em for some unknown reason.

One of my friends was a huge COD freak & never wanted to try uncharted games out but as soon as i showed him uncharted 2 online he became a huge fan of the series & has all 3 uncharted games. I laugh because everytime i jump on psn hes on uncharted 3 lol. Funny thing is uncharted series is my favorite new IP this gen but my friend is more of fan now of the series then i was lol. Glad to see naughty dog still updating it even though it came out like 2011. :)