Os pacotes precisam especificar todas as suas dependências, a menos que o pacote dependa de "Essencial".
Packages are not required to declare any dependencies they have on other packages which are marked Essential (see below), and should not do so unless they depend on a particular version of that package.[10]
E findutils é essencial, pelo menos no meu sistema.
$ apt-cache show findutils
Package: findutils
Essential: yes
Priority: required