O -k é pra usar no curl, não no elasticsearch-setup-passwords.
Você já gerou os passwords? Quando você instala pela primeira vez ele já gera as senhas pros usuários nativos, é isso que a primeira mensagem te disse.
The password for the 'elastic' user has already been changed on this cluster
Se você precisa resetar a senha do usuário elastic você precisa usar o outro comando.
You can use the
elasticsearch-reset-passwordCLI tool to reset the password of the 'elastic' user
A documentação pra esse comando está aqui.