Самая первая мафия славиться своей сложностью, которая связана с желанием разработчиков направить игру в сторону реализма. Машины здесь ощущались как неуправляемые утюги, главный герой погибал от пары выстрелов, а полиция не давала много вольностей игроку, то и дело преследуя героя по улицам Лост-Хевена, чтобы выписать очередной штраф за превышение скорости или проезд на красный сигнал светофора. Так же разработчики не боялись пихнуть игрока в гущу событий, буквально в первой миссии нужно скрыться...

Сравнивая оригинальную классическую игру мафия и её ремейк, конечно же, последняя стала проще. Физика авто стала поаркаднее, за счёт чего машины стали ездить быстрее прежних утюгов. Экшен стал более динамичным, в перестрелках появились укрытия, а в погоню за героями бросаются больше машин. Но в игре есть классическая сложность, Томми умирает быстрее, враги становятся жёстче, копы внимательнее, а перезаряжая оружия все не отстреленные патроны теряются, все, как и в оригинале. Игра за счёт этого становится интереснее, но и с тем сложнее...