Successfully complete Story mode with any character to unlock an alternate costume for that person.
When you complete Story mode with a character that has a costume and you destroy the credits, Mandy will be in a costume.
To unlock a second set of costumes, successfully complete all fifteen Mission mode matches.