A maneira mais fácil de conseguir isso é canalizar sua lista de arquivos por meio de uma sequência de comandos:
locate your-search-term |
xargs stat --printf '%.Y\t%n\n' |
sort -n -r |
cut -f 2-
A primeira linha localiza seus arquivos - você já sabe disso. A segunda linha stat
-s um arquivo e imprime a hora da última modificação (segundos da época) e o caminho do arquivo, para cada nome de arquivo localizado. A terceira linha classifica as linhas numericamente decrescentes. A última linha reduz o tempo de modificação e o separador de cada linha, deixando o caminho original.