Една от най-забележителните промени, направени във филма, е героят на Уилям "Бил Касапинът" Кътинг, изигран от Даниел Дей-Луис. Докато Кътинг беше истинска историческа фигура, той не беше толкова виден или влиятелен, колкото е представен във филма. На героя на Бил Касапина също така е дадена по-сложна и симпатична предистория, отколкото в оригиналната книга.
Филмът също така опростява някои от сложните социални и политически проблеми, които са били в играта през средата на 19 век. Например, филмът не навлиза в много подробности за икономическите различия между ирландските имигранти и нативистките протестанти или политическата корупция, която беше широко разпространена по това време.
Въпреки тези промени, Бандите на Ню Йорк все още е сравнително точно изобразяване на събитията от реалния живот, които са го вдъхновили. Филмът върши отлична работа, като улавя атмосферата на Ню Йорк от средата на 19 век и дава поглед върху живота на мъжете и жените, живели по това време и място.