There are already such solutions, and those are what killed most of these submissions. But I'm happy to have humans helping out too.
Can't you make hn links non-follow? At least of the newbies?
User-Agent: * Disallow: /x? Disallow: /vote? Disallow: /reply? Disallow: /submitted? Disallow: /submitlink? Disallow: /threads?
I noticed most of the accounts whose submissions were killed were created just a day ago. Perhaps it would be best to disable submission of stories by accounts that don't have a certain number of karma points and/or haven't existed for a certain number of days?
There would then be the issue of HNers who wanted to submit stories/comment anonymously occasionally, but that might be best solved by having a "submit anonymously" option.
This may be a problem which requires a procedural solution rather than the goodwill volunteerism of HNers.