How about first thread creation for a new user must be manually authorized by mods.
you can also redirect all first posts to a mods only sub-forum and only move back in those who are legit.