Also, is it futile to file with small claims court since the check may be "in the mail" and am I entitled to statuatory damages and interest as well even if I get the check (with deductions) in the interim?
Wait a week, since we did just have a Federal holiday and it does take a few days for the USPS to forward mail anyway.

But after that? If you've not received it, it was not mailed timely, and you can take the landlord to court for the full deposit, plus double the deposit.