OS X comes with Perl. The HOW-TOs on the wiki suggest using the ipfw action on OS X rather than hostsdeny. I've just tried hostdeny and ipfw - both of them work. I also tried hostdeny with the perl unban command - works. However, the sshd.conf regex needs a tweak. I'll add it with my updates.