Today I learned that to authenticate with ssh to Azure Repos, it is necessary to add PubkeyAcceptedAlgorithms +ssh-rsa and HostkeyAlgorithms +ssh-rsa to the host config.

Host nwad
    HostName ssh.dev.azure.com
    IdentityFile ~/Work/Nimbleways/.ssh/id_rsa
    IdentitiesOnly yes
    PubkeyAcceptedAlgorithms +ssh-rsa
    HostkeyAlgorithms +ssh-rsa

More