Is a paid Apple Developer account required for notarizing macOS apps?
Yes. Only paid-up developers can notarize their apps, or have certified apps.

I asked a similar question on Stack Overflow. https://stackoverflow.com/questions/60736568/xcode-create-app-that-passes-macos-quarantine-without-payment