Matchmaking:
Parties actually stay together now, unlike in Crysis 2, and host migrations work too. Thank you
Host selection is still pretty suspect much of the time. Not cool. In fact, this is probably my biggest issue with the game.
Gameplay:
So far, I'm very satisfied with all the changes that have been made. I find the game is much more balanced than Crysis 2, but it hasn't sacrificed the fun factor. Some annoyances however, are the Pinger movement (very slow, but what's worse is that it feels like it's on skates or something), and the shotgun+speed perk combo (overpowered, devastating on airport).
Menu/Interface:
Much better than Crysis 2. A bit laggy for some reason, but in terms of design, thumbs up.
Presentation:
Visually it seems like a step down from Crysis 2 (again, 360 version). I'm going to assume that won't be the case in the final version. The sound design is great (and there's no super loud music glitch!)
Recommendation:
Again, I can't stress this enough, look into your host selection. It's pretty awful at times. When there's 11 Europeans and an Australian in a lobby, the guy in Australia shouldn't be pulling host. Ever.
If you just fix this, and only this, I'd be extremely happy.