Longer single player campaign.
Interesting story.
Better player movement (Prince+Altair are much more agile and fun to play)
I don't care about the vehicle sections, if they can improve them it would be fine. Uncharted was an interactive movie. I hope they have not used resources for multiplayer. Games shouldn't try to do everything IMO.