The package has a policy (sec-policy/selinux-memcached), it just needs to be pulled in as a dependency on net-misc/memcached itself. Thanks!
Please add the selinux-memcached package to RDEPEND (*not* DEPENDS) on the next revbump of memcached. Thanks!
fixed in 1.4.21