Denyhosts usa o arquivo padrão /etc/hosts.deny; você pode adicionar seus IPs lá.
Quem informou que excluir um IP leva 6 edições foi ilusório; quaisquer entradas em hosts.deny not adicionadas por denyhosts não são especiais de forma alguma - você apenas as exclui.