Metoda i różnorodność taktyk zastosowanych do zrealizowania celu przekłada się na wynik punktowy, zamieszczany następnie w rankingach i możliwy do porównania z wynikami innych graczy.
Po zainstalowaniu dodatku Kobieta-Kot możliwe jest rozegranie dodatkowej kampanii tą postacią. Koncentruje się ona na skoku, którego chce dokonać Kobieta-Kot, i w określonych miejscach łączy się z główną fabułą Arkham City. W walce postać polega na swojej zwinności, a do jej dyspozycji oddano takie bronie jak rękawice, bolas i bicz. Część wyzwań Człowieka-Zagadki przeznaczona jest wyłącznie dla Kobiety-Kot i tylko ona może je zebrać. Gra umożliwia również granie jako Robin (Tim Drake) i Nightwing (Dick Grayson), dla których również opracowano unikalne zdolności i gadżety. Obie postacie dostępne są w mapach wyzwań, a dla Robina dodatkowo opracowano krótką kampanię.