Somebody deleted an answer because of an incorrect comment, and I wanted to put a comment on there telling him that the original commenter was wrong, and that he should undelete his answer (which had 4 upvotes at the time). I had to edit the answer to put "Why was this deleted?!" to get my message through.
This is a good idea, especially since comments on one's posts result in you being notified, while edits do not.
Edit to prove you get notified
Even if we did allow this, I'm pretty sure the notification code is only checking posts where
DeletionDate = null -- that's a routine thing to include on every query we make, and deviating from it in this one area would be awkward.
I think a better idea would be to un-delete all of the answers and questions. I know I've personally had a few of mine closed when they shouldn't have been and they're are probably a lot of other questions that were mistakenly closed too.