Can you not implement a CAPTCHA for every edit an new page? There are some extensions for mediawiki. I think that would already help a lot.(http://www.mediawiki.org/wiki/Extension:ConfirmEdit)