Less cliche riddened storyline, better enemy AI (and better enemies instead of the racial stereotypes that were in uncharted), probably larger combat areas and definitely a longer experience would be great, seeing as how it lacked online multiplayer and all.
Also, online (co-op or vs) would be a welcome addition.







