Se o servidor estiver em execução e acessível:
ssh -vvv user@host
resulta em tais linhas:
Authentications that can continue: publickey
Next authentication method: publickey
Editar 1
Ou limite-o à saída relevante:
ssh -vvv user@host 2>&1 | grep "Next authentication method:"