I am sure youe are over these steps before opening such a talk, just thinking loudly.
If this is a repeated activity, does it have recognizeable patterns?
If so, can it be handled by abuse filter?
According to CU investigations, would there be useful a range block?
If it comes from a few recurring vandals, would it be useful to complain at their ISP?
Do you have enough admins who can be on duty and easily detect these attacks and block the invaders and do mass reverts (or bot reverts to keep clean the recent changes page)?
Do you have enough CUs?
Would it be useful to use admin bots or give bot right for admins for a while to clean RC page?
Can you create a continuously running bot on a toolserver which alerts admins in these cases?
Are there statistics on new users' new pages, regarding the ratio of vandalism?
Wikis that deny createpage to anon, mentioned by Bryan, have made this decision because of vandalism or quality reasons? I am really interested in this.
I have been admin on huwiki approx. for 15-16 years, and we also had troubles several times. When newer admins have fears or vandals are too proud that they can do anything, I always tell the same: we are more, we are stronger, they will give up. Because it happened every time in the past two decades.