Add this to your denyhosts.cfg file for Solaris:

SSHD_FORMAT_REGEX=.* (sshd\[.*\]: \[ID \d* auth.info\]) (?P<message>.*)