Can denyhosts have ~ppc added to the keywords in the ebuild. The package builds with no trouble on my system other than requiring /var/log/sshd/current to be created manually. denyhosts is a set of python scripts and should have no trouble on most platforms with python.
Added to ~ppc, Thanks for reporting.