Is that word "damaged" actually used, or is that just your own paraphrase?
Anyone else is having issues with Firefox installation? When trying to open installed Firefox the message says that Firefox is damaged and cannot be open.
The support page you provided link to clearly states - If app is changed/altered by someone other than the developer then the "New App is damaged and can't be open" will pop up regardless of GateKeeper settings