Chandoraa: Did they fix
Origins yet? Because otherwise, that's where I draw the line. Still haven't played
City anyway, so I'm covered on the Batman department for now.
As Marko and Geddes said Arkham City is awesome and you should play it as soon as you can.
I played AC in normal difficulty, then NG+, then on
HARD difficulty and
then on NG+ straight back-to-back.
All 4 times start to end 100% completion!
I rarely replay a game immediately after I finish it. (The only game that has that honor I can remember was, no surprise, Arkham Asylum.) That's how good it is. Play it, you won't regret it
As for Origins I can't help you because I'm yet to play it. Just holding on until I find a good deal on the season pass.