The first proposed suggestion is to send a cookie when a blocked account logins and have it be sent if they logout and tries to create new accounts. I personally doubt this will have a major effect on system which has user accounts (like college campus) but libraries could get problems.
The second is to limiting the scope of a IP ban so that it only effects specific user-agent strings, trying to only effecting the intended user.
The third suggestion is to create a cookie when a new account is created that "counts" the number of times a new account is created on a single machine.