Either gain between two and four levels with a character or alternately, defeat 30 enemies with a character to unlock their second costume and defeat 175 enemies with a character to unlock their third costume.