I am pretty sure that relays have been able to manually blacklist public keys since forever. It is probably true though that there aren't more complex tools for doing so currently.