Sim, é possível ter um ponto de registro NS em um nome de host que, em si, tenha vários registros A .
Eu estava olhando para esta semana passada e não encontrei nada nas principais RFCs relacionadas ao DNS que dizem algo específico sobre este caso.
No entanto, geralmente é suportado pela interface EPP usada pela maioria dos registros de nomes de domínio. Há também documentos da ICANN que descrevem como eles testam servidores de nomes de gTLDs quando estão nessa configuração.
Dito isso, nunca vi essa configuração "em estado selvagem".