Looks like it would be easy to get rid of the diffutils dependency in man, installing something like the attached script to let's say /usr/libexec/man-cmp.sh and setting CMP to it in /etc/man.config should do the trick. More discussion at http://www.redhat.com/archives/fedora-devel-list/2008-January/msg02881.html
Created attachment 293831 [details] CMP helper that works without diffutils
Thanks. Fixed in man-1.6f-2.fc9.