They will probably be either on a page 2, or just one on each side of the character select screen, they obviously have 2 more characters made up or in the process, so I'm sure they figured out how to have all the characters on once screen.
DLC box is always an option but I assume they will either go in the middle or next to the Random Selects and the star boxes at the side will get moved along. --- Check it. http://www.youtube.com/user/selite
They have plenty of room on the character select screen so there is no need for a new page.
Just something like this where they nudge the characters over a bit: http://i.imgur.com/tEm2ffP.png
Obviously that is not necessarily where they'll be, but you get the point. --- Jumping Flash!'s Robbit needs to be in Playstation All-Stars as DLC! Sign the petition for him here: http://www.petitionbuzz.com/petitions/robbitfirstallstar
The real question is how are they gonna do the Vita's selection screen because there is no room to simply add them in. --- PSN: Co1onel-225 https://www.youtube.com/user/TheCoIonel - http://i.minus.com/iVXYeO2wiU3WC.gif