I'd love the courtesy of a notification like that. Due to the fact I rarely get a post deleted I don't often bother to check my mailbox to see it there's any there. When I do, I find the deletion "capricious and arbitrary". :-) But too late to have it restored.
Unfortunately, many or even most are probably righteous, so to do what we'd like is asking too much.