It turns out that an entitlement must also be added. I added the "audio input" entitlement and the notarized version started correctly asking for permission to use the microphone using the NSMicrophoneUsageDescription paired description string.

The app that includes the "rejected" Unix app still seems to pass notarization and the Unix app runs when my app runs it.