In Red Hat 9, openssl-devel (which is a prerequisite to build python) requires
krb5-devel, so adding krb5-devel would not gain anything. I tried to see if
python-2.2.2 builds without krb5-devel on 8.0 - and it does.
Looks like a NOTABUG to me (or NOTABUGANYMORE :-)