I had a user today try to change his personal email notifications from SETUP email notifications, not from his profile, and thankfully he got an error. I checked his layout template's main menu options to ensure Setup wasn't there, and it's not even an option to keep/remove like the other main menu ...