Description of problem:
rpm does not require policycoreutils as such if policycoreutils is not listed
prior to up2date:
/var/tmp/rpm-tmp.41362: line 12: restorecon: command not found
error: %post(up2date-4.4.69-25.x86_64) scriptlet failed, exit status 127
*** This bug has been marked as a duplicate of 214305 ***
This issue has been resolved in rhel-4.5 release originally in bz#201020, hence
we closed the bug as resolved duplicate. I can add you to the cc list to that bug.