Все сайд квесты открываются постепенно, по мере продвижения по сюжетке. На данный момент остались не выполненными только загадки Ридлера, заложников всех спас, нужно теперь его самого выловить, и акты насилия или как их там, на 70% выполнены. Если что подсказать, спрашивайте, примерно еще помню где и кто :D Ну кроме Ззаса, этот сам звонит, остается только на звонки отвечать.
PS После прошедшей VGA cтало известно название продолжения - Batman: Arkham World.