Play it like Arkham Asylum
Seemed like the main selling point of Arkham City leading up to release was its "open world." That open world is really just a larger version of the hub world from the first game. Once I learned to ignore the distractions of that hub world, I discovered one of the best sequels of this generation.
I must admit, the melee combat system just doesn't do it for me. I don't have a problem beating dudes up, but I can't string together lengthy combos and pull off the fancy moves.