Comment 5 for bug 189462

@Akkana: The slocate package should not depend on mlocate. mlocate was written after slocate, and designed to function identically (with the exception of the update algorithm used by updatedb) to it. Hence, they both use the same /etc/updatedb.conf file. The mlocate package is "complete" and includes this file as it should. The slocate package is simply broken because it does not include a copy of this file as well.

Using the version included with the mlocate package should work fine as a workaround, however it's important to know this is simply a side-effect of the packaging and not because there's a dependency there.