SELinux can be incredibly painful to try and setup. Its the main feature I love about Fedora is the hefty SELinux work put in by Redhat.
Apparmor like @dalto said is much easier if you want to install it on Arch thats what i would do. If you want SELinux id go with a distro that footed the legwork for you unless you want to learn how.