By the way, I did verify that -C does work. It simply isn't in the manpage.
Also, a quick grep of the binary:
[root@samba openldap]# strings /usr/bin/ldapsearch | grep -- -C -C chase referrals (anonymously)
This is a low priority documentation bug only. The binary works fine.