I know that Alice Madness Returns wasn't exactly the most notable PS3 game, and it might not of been an exclusive.
But for those who have played Alice Madness Returns, would it not be a good idea to put her into the game? And if not, maybe having parts of Wonderland being used as a stage.
alice could potentionally have a very unique moveset if portrayed right.
prince of Persia moveset: http://community.us.playstation.com/t5/PlayStation-All-Stars-Battle/Prince-of-Persia-in-all-stars/m-p/38273897#M125640