
I was a huge Rocksteady fan starting with Urban Chaos: Riot Response, the game they did just before Batman Arkham Asylum. I got through exactly 50% of the game before I got tired of sneaking around. I loved it though and always have meant to go back to it and finish it.
I've played several hours of Arkham City a couple of different times but there is, like you say, something very annoying about the city design. I always had trouble getting to a chosen mission's location and completing it. The game constantly distracts you with other things and I would always get lost.
Arkham Knight's batmobile frustrated me at first, but I got the hang of it eventually. I forget why I never finished it.
I have Arkham Origins on PS3 but haven't tried it yet. One of these days I'm going to try and get through all these games. I can't wait for Suicide Squad. Still a big Rocksteady fan.