Batman: Arkham City od ogłoszenia rozpoczęcia produkcji skupiał na sobie sporą uwagę graczy i mediów. Od samego początku pojaiwało się wiele spekulacji, między innymi na temat grywalnych postaci w grze. Najczęściej pojawiającą się bohaterką była Catwoman.
RockSteady dementowało już pogłoski o dodatkowych grywalnych postaciach, ale wszystko uległo zmianie. Twórcy oficjalnie potwierdzili, że Kobieta Kot będzie częścią fabuły i będzie można ją poprowadZić. Sekwencje z Catwomen będą krótkimi epizodami pozwalającymi na odetchnięcie od przemieżania miasta Mrocznym Rycerzem. Bohaterka nie potrafi latać, ale braki zrekompensują parkourowe umiejętności.
Catwoman nie będzie czytą moralnie postacią. Kocica będzie wykorzystywała chaos w mieście dla swoich prywatnych celów, co zwiększy atrakcyjność postaci. Co więcej Catwoman nie jest sprzymierzeńcem Batmana i pełni ona rolę bardziej neutralną. Twórcy zdradzają, że między nią a Batmanem dojdzie do wielu spięć. Umiejętności bohaterki można podziwiać na najnowszym zwiastunie z gry.