Uma alternativa para algumas coisas é mdfind ( mdfind e utilitários relacionados são a interface de linha de comando para o Spotlight). Mas só encontra coisas que o próprio Spotlight retornaria.
Mas mantendo o foco em locate , verifique se /var/db/locate.database está realmente preenchido. Ou, para começar do zero, desative localize por meio de launchctl , execute locate.updatedb como root e recarregue o locate por meio de launchctl . Isso deve deixar você com um banco de dados em funcionamento.