Wie schaut es mit der e-mail Adresse (falls diese existiert) aus, die kann man schon mal verbieten z.B, den Nicknamen sperren und natürlich auch die Person ansprechen.
Ich habe anti robotic register flood in Verwendung und der User kann seine URL erst nach bestätigter Registrierung eintragen, seitdem ist Ruhe