Strange, I reckon I installed Tahoe just a while ago and still didn't have a similar issue, but I remember on previous MacOS versions the error message for unotarized binaries, was to warn that there was indeed a security issue with the binary, not that it was simply "damaged".

A bit crappy on Apple's side.

Thank you.