Spambot users with no edits
Fragment of a discussion from Project:Support desk
Users can potentially do other things then edit ( See Special:usergrouprights on your wiki for the full list ) like sending email to other users. Assuming you have those things also similarly restricted there is no harm.
An alternative way to disable new users appearing in RC is to turn off new user logging altogether - see manual:$wgNewUserLog