I can't see the usage of /usr/bin/systemd-sysv-convert (systemd-sysv). Why does the specfile have: Requires(post): systemd-sysv This requirement unnecessarily pulls in python in a bare minimal install, because of this.
I have no idea why that is there other then maybe when we were requested to change %post restorecond %systemd_post restorecond.service %preun restorecond %systemd_preun restorecond.service %postun restorecond %systemd_postun_with_restart restorecond.service policycoreutils-2.1.14-46.3.fc19 removes the requirement.
policycoreutils-2.1.14-46.4.fc19 has been submitted as an update for Fedora 19. https://admin.fedoraproject.org/updates/policycoreutils-2.1.14-46.4.fc19
Package policycoreutils-2.1.14-46.4.fc19: * should fix your issue, * was pushed to the Fedora 19 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing policycoreutils-2.1.14-46.4.fc19' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/FEDORA-2013-11469/policycoreutils-2.1.14-46.4.fc19 then log in and leave karma (feedback).
policycoreutils-2.1.14-46.4.fc19 has been pushed to the Fedora 19 stable repository. If problems still persist, please make note of it in this bug report.