Jak zapewnia reżyser "Batman: Arkham City" Sefton Hill, każdy obszar gry został ulepszony. Dzięki temu m.in. rozwiązywanie zagadek Riddlera będzie prostsze, gdyż Batman będzie miał możliwość zeskanowania członków gangu i znalezienia potencjalnego informatora. Bowiem złoczyńca cały czas będzie kusił bohatera swoimi zagadkami, ale najważniejsze sekrety będzie znał on i zbiry, który je ujawni. Jednak wyzwaniem dla gracza może być wykorzystywanie mechanizmu walki FreeFlow, tak by pozostawić jednego ze zbirów w stanie umożliwiającym przesłuchanie.