Why isn't a Demons Souls character in All Stars? Sony owns Demon's Souls, and a Demon's Souls knight could offer good variety for the game. Magic, Miracles, and Melee. Supers could include the really powerful spells and miracles, and a super which includes a bunch of Blue Phantoms attacking the other characters.
I'd like to see Old King Doran
He's not as noticeable to people who haven't played the game. If you see Ostrava people will automatically recognize him from the cover. Also he doesn't need to have the exact skillset as Ostrava because Ostrava doesn't know magic or miracles, but they can still add that. Think about Firestorm, God's Wrath, Homing Soul Arrow, Poison Cloud, etc.
Ostrava would be my second choice. They could make a more general character and have different armor sets for the costumes such as Ostrava's, Doran's, etc.
I picked Ostrava because his fluted armor is so recognizable, but I would be down for that. I would like to see a vague character like knight with fluted armor or mage with venerable sage's clothes, however I think a knight is most probable.
YES!! Finally someone who thinks Ostrava should be in. Demons souls was an AMAZING game and I think it would make some good stage mash ups! Kinda like mine... http://community.us.playstation.com/t5/PlayStation