We first learned of Catwoman getting her own set of different costumes a few days ago, though we're still in the dark in regards to whether or not these will be in-game content or paid DLC. Each of those characters will also be getting a set of alternate skins to use while playing, including the other key figure for the game's main plot, Catwoman. Granted, the PS3 version of Arkham Asylum allowed you to play as The Joker for his own set of challenge maps, but Arkham City goes beyond that by giving players a total of four characters to play as (if you pay for them all).
One of the things that Batman: Arkham City does different than its predecessor, Batman: Arkham Asylum, is include a number of different characters that you can play as besides the Dark Knight himself.