I also experienced this same problem, was able to work around it by right-clicking on the app, choosing Open, and then clicking "Open" on the dialog that appeared (which still warned me that the app was damaged and downloaded from the internet). It was non-intuitive to know where to find the app, since it's not installed in /Applications, but if you knew that it was installed in ~/Applications (or remembered that this was the default in the installer), then this was not too bad of a workaround.
Yes, it was installed through the above link. I am on Ventura 13.0.1.