Solo con intentar que un nuevo usuario espere 1 dia para postear estaran tirando piedras contra su propio tejado (Vandal Admin).,no te digo ya tener que esperar una Semana o un Mes.

A mi personalmente me da igual lo que critiquen...o eso o que limiten a dichos nuevos usuarios a "Noticias Vandal" durante un periodo similar y se convierta en "territorio comanche" (mas aun)

No es por criticas,si una persona tiene que esperar un Mes para postear se ira a otra Web.En algunos Foros exigen esa espera,pero lo mas que he visto han sido 24 horas antes de postear.

Seguimos batallando. Es que ahora mismo ya no es spam, es flood...

Esta bien seguro no es fácil, y ¿que les parece poner un limite de replicas por hora?, por ejemplo 2-3, para los usuarios con menos de 30 mensajes, de esta forma ya que los ataques Spammer/flodders suelen ser en horas muy especificas no podrían llenar de forma inmediata todas las noticias dando tiempo a que alguien moderador lo pueda banear antes.
Y si no al menos que le cueste y se aburra   .

La alternativa que plantea MAJ me parece mas viable, pero para dar mas ideas también propongo la sugerencia anterior, con cualquiera de esas seguro ya no atacarían los Spammers.