Complete arcade mode with that character to unlock his 5th outfit.