Yeah, but I gotta put at least some of the blame for the awkwardness on the fact it's a target based fighting game. By that, I mean that all attacks make you zero in on the bad guy. Your only option to navigate is to just stop attacking and move. There is no moving and fighting at the same time, so it's only one or the other.
Bayonetta, Rising, Arkham, these kinds of games are just unwieldy by nature. It's only a bad thing if the game isn't designed to compensate for it, which Arkham certainly is. You not having much control over where the fight takes place isn't a problem because the levels are huge and open, so there's not a lot to get caught on (but when it did happen, boy did the combat fall apart xD).
Right now I'm playing Bloodrayne 2 with some HD mods. Damn I love this game <3 Screw Raiden, Rayne is the real limb severer. Oh whats that, you have a gun? That's nice. SHING! Oh whoops, you seemed to have dropped your hand :3 Hey, where ya going? Your hand is back here D= come back! *Harpoon to the back, sends cartwheeling sideways into a china cabinet, physics explosion!* Whoops xD
One thing this game does that I wish more games did was allow multiple kinds of beheadings. I can cut the head off at the neck, sure. Or I could cut it off at mouth level. Or temples level. And whenever ya do it, it's like someone turned on a hose filled with tomato sauce, and it just jets out as the ragdoll crumples.
Activate super speed. Sweep kick. Guy spins in place. Jam gun into his gut while he's suspended sideways. Boom. Blow him in half.