The kernel package runs hardlink on /lib/modules/*/build/ in %post to save space on FC2 and FC3, that's what's taking so long when installing and removing kernels.
What does hardlink do? There appears to be no man page or other documentation for it in kernel-utils.