The problem is that after an article has been deleted without a notice, there are no user-visible tracks left (except a well-hidden entry in the logs). What does he do? Feel bitten by Wikipedia, as there was no reason given, and nobody to ask to — no way to improve. Naturally, many will leave Wikipedia out of frustration.