There seems to be a new extension < http://www.mediawiki.org/wiki/Extension:CommentSpammer%3E that purports to deal with this. No idea whether it's actually as effective as it claims, but it does look to be non-invasive and specially targeted to this problem.