This is exactly why I like this game so much more. Backtracking is the fucking devil. Of course the story was tighter in the original, but that is nowhere near enough of a detriment to me when I actually feel more like Batman getting to use the abilities I have in a less claustrophobic environment.
The amount of villains works for me. You don't get everyone, but you get a lot, and it fits, story wise. It's smart making one of them deal mostly with Catwoman as well. The side missions with lesser villains felt just brisk yet involving enough to feel worth it. And the combat is much better to me. There wasn't one part in this game I'd have a problem with, or cringe at playing again. I have several in AA and that's why I'd never go back. It was a very good game overall, but once was enough.
You can't create the same vibe as in AA. basically having the big bads carving out there own sections of terror in the same way, but I felt this games tone was more cohesive. I'm outside flying around this gorgeously torn down city, and on the inside, the villains kinda make do with what they have. I dunno. Just works for me better. I'm actually kinda stalling on finishing up a few things left to do in the game hoping they'll announce more story DLC soon ish. Rather not get burnt out before that stuff comes. Uncharted 2 took my personal GOTY in 09. Unless U3 blows me away, this game has it so far. Even over Portal 2....blasphemous.