Who notarizes the notaries?
Public notaries are licensed by US state governments. There is generally a background check, brief training course, and application fee. In at least some states they have strict liability for theft of their stamp.
Rejecting issuers would be more applicable to repeated transactions from a corporate certificate authority.