Most importantly, it can't be automated that easily. But it means messing with the MediaWiki code, probably writing another extension. There should be an easier way.
Easier but far more time consuming would be having only the Admins making new accounts? Guessing its out of the options anyways.
Maybe more Wiki admins to help deal with the threat from the abomina.... errr... Spammers?