Was under the impression that all executable components needed to be signed with the same certificate as the bundle. However I've just encountered a recently Notarized application where that isn't the case.
These components are in the "/Contents/Resources/" folder of the main bundle. While I can suggest the developer to sign these with the same identity and move them to a more suitable location.
It would appear that codesign, GateKeeper and Notarization has accepted these.
Or are these restrictions for the Mac App Store only?