I've never played the Uncharted series all the way through, but the multiplayer alone has me pretty sold on U4. Here's a quick video with some impressions and a match.

Shame that the game is launching more or less around the same time as Destiny's Spring Content Drop, otherwise I'd say it might be a good substitute in the meantime.