sys-libs/libsemanage also supports Python 3.3. Neither the source code nor the documentation suggest there were any problems with that; so please add python3_3 to the ebuild's PYTHON_COMPAT. (I've been using the package in this configuration for over a month.)
Thanks, committed.