To get new outfits, when selecting character hold L1 + R1
Complete story mode with any default character to unlock a new character.