I agree, I would put this game as my GOTY easily (even though I was fully expecting to give that award to either Uncharted 3 or MW3, but both those games disappointed me).
I'm playing through on NG+ and I just made it through. My god that entire thing is a massive pain in the ass, from the brawls to that dumbass predator room at the end. So glad that's out of the way.Wonder Tower
I've only ever 1000/1000'ed one game on 360, and that was Mass Effect 2 (even beat it on Insanity, and that was freaking painful). However I'm feeling like doing it again for Arkham City. The one thing that I think is going to piss me off are the campaigns, and damn if I haven't raged hard at this game enough already. Don't know if I will be able to take it. Time will tell.
The later campaigns are way harder than anything on NG+. I'm happy with 900-something out of 1250.