If mlocate is an acceptable drop in replacement for slocate, then kio-locate's ebuild should be updated to reflect this. e.g RDEPEND="|| ( sys-apps/slocate sys-apps/rlocate sys-apps/mlocate )" Reproducible: Always
It is. Fixed in CVS.