This seems to sound like the same complaint about Deus Ex: Human Revolution. The game on the whole is awesome, one of the best of the era, but the boss fights were weak if not broken. For games like this I always wonder if they should have never tried to build the game around the concept of "boss fights" where missions just unfold as the player complete objectives instead.
Having written that, if they feel compelled to have a boss fight they should have done them like the Zsasz fight where you have the tools to defeat them so use them. For other fights I would have have just as been happy showing a CG sequence instead.
And I loved the combat scenarios in both Batman: AA and Batman: AC. Fun on a bun brawling!