Parabéns, você encontrou um tutorial da Internet com conselhos ruins.
O problema com o uso de um único par de chaves para vários computadores ocorre quando qualquer um dos computadores é comprometido. Então você não tem escolha a não ser revogar o par de chaves em todos os lugares e re-digitar todos os computadores que estavam usando esse par de chaves. Você deve sempre usar pares de chaves exclusivos por máquina e por usuário, para limitar os danos que uma chave comprometida pode fazer.
Quanto a esse tutorial, é um conselho incrivelmente ruim gerar o par de chaves no servidor e copiar a chave privada para o cliente . Isso é totalmente atrasado. Em vez disso, o par de chaves deve ser gerado no cliente e a chave pública copiada para o servidor. Existe até mesmo um script de ajuda ssh-copy-id que faz exatamente isso, e ao longo do caminho garante que todas as permissões estejam corretas, o cliente obtém a chave de host do servidor, etc.
De fato, pode haver situações em que você deseja gerenciar centralmente as chaves de identidade dos usuários, por exemplo, para scripts automatizados, mas neste caso você realmente deve fazer isso de um terceiro host, ou idealmente de um sistema de gerenciamento de configuração como o fantoche.