Uma maneira de fazer isso é chmod -x /usr/bin/updatedb.mlocate
. O script cron verifica o bit + x e sai se não for executável. Deve ser menos intrusivo do que mexer com os arquivos cron, com a ressalva de que rodar o updatedb.mlocate manualmente será mais complicado.