The stealth was the only fun I had with the combat, honestly. Hanging upside down, stealth takedowns, the grappling hook (what is it they call it? grapnling gun or something?).. it was all fun. I do wish the combo/score multiplier lasted a bit longer, though.
I really, really enjoyed the Scarecrow segments with flashbacks and hallucinations. They could make an entire game off of that. The parents in the body bags, the fake restart flashback (I seriously thought my game froze), the back alley flashbacks.. it was great. The stealth elements with Croc was a nice change of pace as well.
On the mission when you rescue Warden Sharp, in the bottom cell was one of the cops.. after rescuing Sharp, when you go back down, Sharp is now in the cell.. I know it's not actually Sharp (or maybe it is, I skipped the cutscene after I rescued him, but I'm pretty sure it wasn't, since the cop was just in there), so who was it actually in the cell? Was there a Batman villain that could take the form of other people?