Can not ssh with key and sudo password

If keyboard interactive login is not allowed on the box but the user also requires a sudo password the ssh fails as it prioritises the password.

If you remove the password then the sudo fails in the SudoAwareInitManager.

It would seem better to prioritise the key over the password in SSHClientConnection or possibly try both if they are both present, and the first fails.