http://simp.mitre.org/selinux/strace-4.5.8-strace-4.5.8X.diff contains a patch to strace-4.5.8 that would allow better intgration in a selinux environment. I have put together a cleand-up & complete version of that patch and an ebuild that uses it.
Created attachment 44243 [details] strace-4.5.8.ebuild
Created attachment 44244 [details] strace-4.5.8-selinux.patch
Created attachment 44245 [details, diff] 4.5.7-4.5.8 ebuild diff
Created attachment 44388 [details, diff] strace-4.5.8-selinux.patch unbroken patch (forgot to append the config.h.in diff)
4.5.8 is now in portage, up to selinux peeps to do the rest
not sure of its real use w/o (evil) polgen