Not familiar with that storyline... So i looked it up on wiki: http://en.wikipedia.org/wiki/No_Man's_Land_(comics)
Viewing the Trailer it looks like the villains will be, 1. The Joker (Obviously) 2. Harley Quinn (Obviously) 3. The Penguin (The iceberg lounge is owned by The Penguin ) 4. Two Face (From the Uncle Sam posters) 5. The Black Mask (from seeing the Sionis sign, Black Mask's real name is Roman Sionis) 6. Catwoman/maybe ( A quick flash of a black cat jumping on the fire escape)
Given Catwoman's history, it's probably hard to even call her a villain... If she's even in the game, she'll probably be ambiguous at best, serving her own needs.
^ Same goes for Penguin really. If I recall, in recent years he's been more of a shady underworld fence/information broker than a "supervillain".
I'll wait until they show a release date before thinking that it is being rushed. Also, short development time does not mean a bad game: Rogue Squadron for the Gamecube had a total development time of around 9 months IIRC and I loved that game.
It probably needs a lot less development time since they already have a foundation of assets built and they cut their teeth on the first game already.
I can't see AA 2 coming out in 2010 and if it does that probably mean the single player will be about half the length so they won't get £39.99 of me...2011 March/April is the earliest I can see the game coming out.