Em um cmd.exe no servidor DNS:
for /F %%a in (host-list.txt) do
dnscmd /recordadd mydomain.tld *.%%a cname %%a.mydomain.tld.
Nota: host-list.txt deve conter todos os nomes de host em sua rede. Uma maneira de criar o host-list.txt é editar o resultado do seguinte comando:
dnscmd /enumrecords mydomain.tld @ /type A
Não é perfeito, pois cria muitas novas subzonas no DNS.