Não, você não precisa recorrer a servidores DNS autoritativos. Dependendo de quem você pergunta, até mesmo é considerado uma boa prática que (se possível) o seu servidor autoritativo não seja recursivo, pois é uma linha de defesa contra alguns ataques DoS. (O documento da Cisco é aqui , por exemplo)
Um exemplo do meu domínio está abaixo (o servidor está executando o Bind 9 e não é recursivo).
; <<>> DiG 9.5.1-P3 <<>> mail.<snip> @<my authoritative master>
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 1216
;; flags: qr aa rd ra; QUERY: 1, ANSWER: 3, AUTHORITY: 4, ADDITIONAL: 4
;; QUESTION SECTION:
;mail.<snip>. IN A
;; ANSWER SECTION:
mail.<snip>. 86400 IN CNAME ghs.google.com.
ghs.google.com. 158151 IN CNAME ghs.l.google.com.
ghs.l.google.com. 33 IN A 74.125.47.121
;; AUTHORITY SECTION:
google.com. 153556 IN NS ns4.google.com.
google.com. 153556 IN NS ns2.google.com.
google.com. 153556 IN NS ns3.google.com.
google.com. 153556 IN NS ns1.google.com.
;; ADDITIONAL SECTION:
ns1.google.com. 169823 IN A 216.239.32.10
ns2.google.com. 169823 IN A 216.239.34.10
ns3.google.com. 169823 IN A 216.239.36.10
ns4.google.com. 169823 IN A 216.239.38.10
Soa mais como uma configuração incorreta do DNS no DNS do Windows 2003 do que qualquer outra coisa.