É possível fazer uma coisa dessas, sim. (Existe até uma lista oficial e um Serviço DNSBL (embora sejam para detectar a saída, não os nós de entrada).)
Para contornar isso, o Tor tem "pontes" , que não aparecem no diretório público e também usar uma porta diferente, menos provável de ser bloqueada.