Successfully complete arcade mode on the hard difficulty setting with any character to unlock their fifth costume.