I hope they're going to start work on a sequel soon if they haven't already. I'd like to see some creative boss battles. Although I missed bona fide boss fights in Arkham, I respect that they didn't force it.
What do you guys want to see in the sequel? What villains should they include and how would you impliment them into boss battles?
Clayface would pretty much be the best boss fight if they did it right.
Anyway, in general I'd like to see more of the straight fights and more of the indirect ones.
spoiler (click to show/hide)
Riddler and Scarecrow were good because both were enemies Batman usually walks up to and bitch slaps to defeat. Most of the conflict with them in stories is everything leading up to the confrontation. The other boss fights weren't too great. Joker was lame since he was another bitch slap character, except they made him Bane for the final fight. The game would have been awesome if it ended with you taking the antidote, Joker acting all defeated, then you smacking him around a bit for fun.
Ra's Al Ghul would be a good main villain since he could do both.
Good indirect fights would be Two-Face, Hush, Hugo Strange, Mad Hatter, Penguin, Black Mask
Good standard boss battles would be Mr Freeze, Firefly, Dead Shot, Clayface (could be either), Catwoman, SUPERMAN, Nightwing (or Robin).
actually, they need a level where Robin gets controlled by Hugo or something and you kick him around for a bit. If they have cripple Batgirl in AA, Nightwing or Tim Drake Robin should fit.