I think this game gets a lot of undeserved flak. The biggest problem it had was that it had so many glitches at launch. Such as the game freezing. But most of those have been patched since then.
Beyond that, I found it a perfectly cromulent game. Yes the gameplay was virtually identical to City, so no, it wasn't innovative. But no less fun. The story was actually better than City's. It had a FAR superior version of Bane, in both looks and story. Origins' Bane felt like a primary mastermind and a threat, whereas Asylum/City's Bane was... more of a sub-boss/side-quest lunkhead. I think that's the best version of Bane outside the comics. Furthermore, it introduced a lot of new villains to the franchise and gave some obscure ones exposure, without over-using most of the already established ones.
All and all, not a bad game, freezing problems not withstanding. CCH was also much better than HQ's Revenge. And now people can't go around saying it's not canon as not only has Rocksteady said that they consider it canon, but Arkham Knight also makes a few references to Origins.