The title says all, I think.
Storyline, characters, weapons, cars, gameplay... ANYTHING.
Here's how I would improve it:
A PC version.
Ability to carry four weapons only like in Max Payne 3:
Two handguns (or one handgun and one SMG), one rifle and a backup sidearm (any weapon can fit here but only one allowed).