ユーザーを削除したら、通知メールは飛びますか？

いいえ。

ユーザーを削除しても、削除ユーザーのメールアドレスに通知メールは飛びません。