I updated to selinux-policy-strict-1.13.9-1 off of the development tree, and immediately had problems: 'su' no longer is accessible graphical login/X no longer works.
I bugzilla'ed this (https://bugzilla.redhat.com/bugzilla/show_bug.cgi?id=126788)
and attached a copy of the AVCs produced when rebooting with 'enforcing=0'.
tom