Thanks, @datacommando! I've been on Catalina since it launched and hadn't seen a dialog like that before.
For posterity, this is what I did to fix it:
Open the .pkg file to get the error dialog
Open System Preferences > Security & Privacy > General tab, then click the "Open anyway" button
Another warning dialog appears; click "OK"
The installer should then open