A similar preference to the email-allow-new-users (Allow emails from brand-new users) preference should exist for notifications. This would not apply to required notifications (e.g. web for talk page message).

This would be useful to cut off a harassment vector - using new accounts to spam thanks with no other actions.