Embora eu tenha adicionado o usuário ao grupo, apenas isso pareceu resolver o problema. Eu editei as permissões para o banco de dados com o seguinte comando:
sudo chmod o+r /var/lib/mlocate/mlocate.db
Desde que o banco de dados esteja localizado em / var / lib, isso adiciona permissões de leitura ao banco de dados. O usuário limitado foi instantaneamente capaz de retornar o locate para o stdout como normal.
Edit: O problema com esta solução é que o updatedb retorna as permissões do mundo para 0. Portanto, esta é apenas uma solução temporária.