Unfortunately, articles like that are usually reposted instead of reverted, so making reverting non-obvious won't help. Also, with the amount of non-notable coming in, this method could result in a lot of clutter. An empty page already says something that was previously there could have been deleted and goes on to point a reader in the right direction. So we're basically telling them already.
In my experience shoving rules in people's faces won't help. They will continue to ignore them. Take for example [[WP:AFC]]: Despite the wizard, non-notable entries and spam are still posted and despite the notice at the top of the page [[WP:HD]] and similar desks still get inappropriate questions that belong elsewhere.
I think we should work more on pointing people to relevant rules before they post their first article.
Mgm