on RedHat 9 using --without-kerberos and failed (according to ldd)
to end up with a Kerberos-free slapd. I started fiddling with lib
paths and pragmas in the spec file but stopped when I saw (as you
have) that I'd have to rebuild other native packages like OpenSSL
and consequently deal with additional package dependencies.
If I want to continue to use RPM to manage my OL installations,
the only course seems to be (1) recursively rebuild and install
dependent packages without MIT Kerberos and with Heimdal, (2) hack
the OpenLDAP SRPM spec file to build from source and statically link
Heimdal and non-MIT versions of OpenSSL et al into the OpenLDAP RPMs,
or (3) live with MIT Kerberos for awhile (until Fedora Core 3?).