Eu fiquei muito agradecido por todo o valioso tempo que vocês passaram respondendo à minha pergunta e combinando as duas respostas que encontrei a melhor solução.
Se você tiver bagunçado o coreutils , o melhor a fazer é baixar o arquivo coreutils do repositório. Como todos sabemos que os arquivos .deb são basicamente archive , abra-o com o file-roller e extraia o pacote e substitua os arquivos necessários, defina as permissões necessárias e reinicialize.
Está feito.