Given enough downloads that warning disappears. Basically it displays for unsigned executables with low download counts which may imply malware. It usually goes away after a few hours for moderately popular software.
And apparently notch can't afford a code signing certificate.
