You could do a few simple tests to detect how spammy a wiki edit is and only require the user to enter a captcha if the edit smells spammy. The wordpress plugin "Spam Karma" uses this approach and has been very successful at stopping spam on my blog.