Batman: Arkham City will be freeform, and with heavily improved boss fights.
Like Spider-Man 2 released way back when on the PS2 and the Grant Theft Auto series, Batman: Arkham City will have an open city with no load times, and a huge amount of sidequests that you can do whenever you want at your own pace.