Successfully complete Arcade mode with any character to unlock their third costume set, which is either a variation of that character or having the ability to play as their partner.