Arkham Origins wasn't a terrible game I think the two things that put people off on the game and ultimately had many skipping it when it first came out was that the game was broken. Literally, after you got to the open world aspect of that game, you would get stuck or trapped and could not move at all. The last thing a new studio was helming that franchise and you could kinda tell that while they put some new concepts into the game the fatigue gameplay you mentioned before was there.
I wouldn't say that at all. I felt the two problems with the game was the lack of improvement over Arkham City and the weird changes to the combat. I felt as though the combat was way more about hammering on the counter button than doing sweet combos.
Yeah I forget but there was a conversation on the forums when the game initially came out where we discussed about the combat not feeling right. With the previous 2 games the combat felt clingy and smooth you didn't necessary have to point your stick in the appropriate direction in order to counter a hit and pull off a combo. This one if you weren't facing the proper direction or your stick wasn't facing the proper direction of the enemy the counter didn't necessarily always go through. Just felt really uneven compared to the previous two games. That wasn't honestly a game breaker though just something you had to deal with. The bugs on the other hand that could kill hours upon progression did.