I played MP2 a bit a few days before MP3 came out... I'm not seeing the huge differences in movement you guys are talking about. Feels pretty much the same to me with better animation.
Going to have to disagree majorly with "nothing left of the old Max Payne" feels every bit of Max Payne to me. Man against the corrupt and dirty world, double crossed, confused, fuck-it-all and narrated with cheesy metaphors.