Comment 2 for bug 1593736

so... it looks like you have to remove and re-install the openstack-puppet-modules package alltogether in order to pull in the dependencies properly, as listed in the https://github.com/rdo-packages/openstack-puppet-modules-distgit/blob/9d3bcf2d35c4b816fb310ec74c2aa1ad008ba767/openstack-puppet-modules.spec#L74

At least when I removed and re-installed openstack-puppet-modules, it pulled in all the puppet-* things, like puppet-tripleo @ v 5.0.0 - am trying to see how far I can now get in the undercloud upgrade... but at least it looks like it has pulled in the selinux class this time:
        [stack@instack ~]$ ll /usr/share/openstack-puppet/modules/tripleo/manifests/selinux.pp
-rw-r--r--. 1 root root 2466 May 10 14:15 /usr/share/openstack-puppet/modules/tripleo/manifests/selinux.pp

        [stack@instack ~]$ sudo yum remove openstack-puppet-modules
        [stack@instack ~]$ sudo yum install -y openstack-puppet-modules python-tripleoclient instack-undercloud

         puppet-tripleo noarch 5.0.0-0.20160610144302.3ea4259.el7.centos delorean 59 k

        [stack@instack ~]$ yum info openstack-puppet-modules
        Loaded plugins: fastestmirror, priorities
        Loading mirror speeds from cached hostfile
         * base: mirrors.coreix.net
         * centos7: mirrors.coreix.net
         * epel: nl.mirror.babylon.network
         * extras: mirrors.coreix.net
         * updates: mirrors.coreix.net
        618 packages excluded due to repository priority protections
        Installed Packages
        Name : openstack-puppet-modules
        Arch : noarch
        Epoch : 1
        Version : 8.0.0
        Release : 0.20160520142355.6a3e8bf.el7.centos
        Size : 0.0
        Repo : installed
        From repo : delorean
        Summary : Puppet modules to deploy OpenStack
        URL : https://github.com/redhat-openstack/openstack-puppet-modules
        License : Apache-2.0
        Description : Metapackage for OpenStack Puppet Modules