Unfortunately, the program I need to trace locking on is a closed-source binary, so I can't change it . . .

BUT, I found that /proc/locks has all the information I needed -- it shows both locks, and processes blocking while trying to obtain a lock. It was much easier to read through /proc/locks to get what I need than to try and control strace.