Depois de pesquisar um pouco mais sobre as complexidades do Cloud-Config, encontrei o problema. Por padrão, o valor de lock-passwd está definido como True. Isso é o que está causando o ! a ser adicionado antes da senha com hash em /etc/shadow . A definição explícita de lock-passwd para False permite que tudo navegue suavemente!