В соответствии с man-страницами это должно работать:
DenyUsers user@"!host,*"
Я тестировал это на Debian и, похоже, работал правильно.