Jedna od najznačajnijih promjena napravljenih za film je lik Williama "Billa Mesara" Cuttinga, kojeg glumi Daniel Day-Lewis. Iako je Cutting bio stvarna povijesna ličnost, nije bio toliko istaknut ili utjecajan kao što je prikazan u filmu. Lik Billa Mesara također je dobio složeniju i simpatičniju pozadinsku priču nego što je imao u originalnoj knjizi.
Film također pojednostavljuje neka od složenih društvenih i političkih pitanja koja su bila prisutna sredinom 19. stoljeća. Na primjer, film ne ulazi u puno detalja o ekonomskim razlikama između irskih imigranata i nativističkih protestanata, ili o političkoj korupciji koja je bila raširena u to vrijeme.
Unatoč ovim promjenama, Bande New Yorka još uvijek su relativno točan prikaz događaja iz stvarnog života koji su ga inspirirali. Film izvrsno dočarava atmosferu New Yorka sredinom 19. stoljeća i daje uvid u živote muškaraca i žena koji su živjeli u tom vremenu i na tom mjestu.