Если бы сделали М1 с новой графикой, расширенным городом и пригородом, бОльшим автопарком, новыми точками обзора - из кабины и со стороны (кинематографическая камера), с максимальной разрушаемостью в перестрелках в пусть и немного измененных и расширенных локациях. Сохранив управление авто из М1 добавили более контролируемые заносы в поворотах (чего не хватало в М1). Пусть будут укрытия но не неограниченное кол-во носимого оружия. И чтобы все (машины, плакаты и др.) точно соответствовало своему времени. Сохранив сложность М1 добавили чекпоинтов.
Ничего другого менять или добавлять не надо. Главные герои с другой внешностью, расширенный (насколько?) сюжет- это уже не Мафия.