I've just released Protector 3.13 with anti auto registering bots.
(You can search it by petro@dnati7.org , george-walker-bush.info or boss@villa9.org)
If you installed Protector correctly, just copy the plugin filters_disabled/postcommon_register_insert_js_check.php into filters_enabled/.
No core hacks needed.
Since I don't like Captcha (it's not friendly with visible handicapped), I make it as JavaScript.
You should check a guest can register after enable the plugin.
You can also check the bots will be rejected by turn JavaScript off.
Note:
If you access via "Reliable IPs" in Preferences of Protector, this plugin never stop registering.