This probably isn't a good idea, since it would undoubtedly cause a flooding of moderators' inboxes with requests for the same information and/or bitching about post deletion(s). 

It really wouldn't be a horrible idea if you at least got a reason why your post was deleted in the PM you get sent.  I'm not sure why that seems to be such a big deal, but apparently it is because this has been suggested before, multiple times, and yet nothing ever comes of it.  And it isn't like people think it's a stupid idea and it gets shot down.  I also don't think it would probably take a lot of work to implement (though I'm far from certain about that).

On the other hand, when I get posts deleted and get a PM from the forum I'm usually aware of the reason--it's either being off-topic or straight up trolling someone.  Thus you won't find me complaining about it.  But an informative post like the one OP showed?  Yeah, those probably shouldn't get deleted without a good reason.