Perhaps as a note in the docs we should say that semanage requires policycoreutils-python to be installed.
Personally I don't think we need to fix anything here, it should be assumed knowledge that if you need to run semanage and it's not installed you should do yum install /usr/sbin/semanage.
Also, we don't actually refer to semanage anywhere in our docs that I can find? Which makes sense considering that our current recommendation is to just disable SELinux for Beaker...