Notaries are supervised by (depending on state) some local court and there is a feedback system if you are not satisfied with the process.