не приходилось пользоваться hosts.deny

нет , это ты доступ закрыл на xinetd сервисы , к ним может относится - телнет , фтп . Можеть быть еще что либо но не все .

Логичнее делать так :

ipchains -I input -s 123.3.45.67 -j DENY

это закроет доступ 100% на всю машину полностью ! т.е он не сможет уже никак навредить тебе , ни syn_flood ни атакой icmp и тд .