PlayStation All-Stars Battle Royale Question
Sorry it's DLC only. No date on when they will be released on the PS store but it should be some time early 2013
The third costumes were available as dlc if you pre-ordered the game.
Walkthroughs & FAQs
PlayStation All-Stars Navigation