Sinto muito que o denyhosts atingiu esse estágio, mas acho que você respondeu à sua própria pergunta:
upstream morto; não mantido; disfuncional no sid
Os projetos não-mantidos do upstream residirão nos repositórios, com correções, até que os pacotes não consigam mais consertar, então parece o fim para os denyhosts.
Meu melhor conselho é procurar alternativas.
Pessoalmente eu endureço meu servidor ssh
E use o iptables
sudo iptables -A INPUT -p tcp --dport 22 -m state --state NEW -m recent --set --name SSH --rsource -j ACCEPT
sudo iptables -A INPUT -m recent --update --seconds 600 --hitcount 8 --rttl --name SSH --rsource -j DROP
Veja link
todos os links desta postagem são do meu LUG;)