Isn't the use of different random IP per request by bots a stronger arguments in favor of the default Anubis behavior? This would mean a lot of POW to be done by the bots.

The deep link accesses is worrying indeed and Anubis is not a silver bullet.

I also agree with the use of a known abusive IP database.