По мнению некоторых авторов, Mafia II повлияла на развитие жанра игр-песочниц, установив новые стандарты в плане графики и детализации. 25
Продюсер игры Денби Грейс заявлял, что Mafia II превосходит другие игры-песочницы по качеству текстур, вниманию к деталям и реализации игрового мира. 25
Кроме того, Mafia II привнесла новые механики в жанр, например, мини-игры при угоне машин, систему укрытий и регенерацию здоровья. 3 Игра стала проще и понятнее для широкой публики. 3
Также отмечается, что благодаря персонажам Mafia II сюжет стал более приземлённым и реалистичным — это уже не одухотворённые и почти добродушные гангстеры из первой Mafia, а вполне реалистичные типажи мафиозных семей и их приспешников. 3