Nesse caso, eu precisava primeiro instalar a Ferramenta de implantação da Web (separada) e, em seguida, passar pelo processo de implantação na Web para criar o .PublishSettings, então funcionou como um encanto.
Ainda não há manipulador msdeploy.axd, então não tenho certeza de qual mágica estou faltando.
Seria bom se o Web Deploy considerasse a Web Deployment Tool uma dependência, além de permitir o serviço de gerenciamento da web. Ou pelo menos alguma documentação. O instalador da plataforma Web pode ser confuso.