Apple's notary service requires you to adopt the following protections: Enable code-signing for all of the executables you distribute, and ensure that executables have valid code signatures, as described in Ensure a Valid Code Signature.
軽く調べただけなんですけど、Notarizationはcodesignを前提にしている?