Contador do que o Chris diz, o DenyHost não usa o iptables ou qualquer outro sistema de firewall, ele usa o /etc/hosts.allow e o /etc/hosts.deny que são usados pelo tcpd e pelo sshd, entre outros.
Não está claro por que eles estão faltando no CentOS 7 EPEL, mas é improvável que a mudança no firewall seja a causa ... O FreeBSD não tem iptables e tem denyhosts, por exemplo. Acabei de percorrer o script denyhost (é em python). 'iptables' não aparece em lugar nenhum.
Embora eu deteste instalar coisas fora do sistema de gerenciamento de pacotes, parece que o código do denyhosts não mudou desde 2008 (pelo menos no sourceforge), então provavelmente é OK fazer o download e instalá-lo diretamente: link
Pelo menos funciona, mas requer a leitura de README.TXT para instalar. As instruções são bem completas e incluem o chkdconfig / service control.
Acabei de confirmar que isso funciona bem com o CentOS 7 aqui.