DenyHosts por padrão usa /var/log/auth.log para monitorar as tentativas de login. uma vez que um ip é bloqueado, ele é adicionado a alguns arquivos:
/etc/hosts.deny
/var/lib/denyhosts/hosts
/var/lib/denyhosts/hosts-root
/var/lib/denyhosts/hosts-valid
/var/lib/denyhosts/hosts-restricted
/var/lib/denyhosts/user-hosts
nota: se você for fazer alterações em algum desses arquivos (ou seja, para remover o ip banido), desligue o serviço primeiro.
$ sudo service denyhosts stop