ok, a resposta está oculta na sua pergunta:
...small DNS server...at most 5 domain names...
...queries will be speed up by using A Name records...
Normalmente, as pesquisas de DNS são feitas raramente e armazenadas em cache no aplicativo de qualquer maneira ou no sistema solicitante. Então, esse argumento de 'acelerar' é apenas hipotético.
Eu gero uma infraestrutura de DNS razoavelmente grande que atende localmente vários milhares de hosts com mais de 300 domínios diferentes.
Mantenho os registros A no mínimo e uso CNAMEs sempre que possível e quando faz sentido lógico. Regra de ouro é: Um registro somente para a interface primária do nó, e o que precisa ser resolvido de maneira inversa também. Tudo o resto (como serviços em execução no servidor) é um CNAME.
Razão para não ter múltiplos A's também que você esperaria (não é um requisito embora !!) para ter um PTR correspondente. Mas você não pode se você tiver apenas 1 IP.
em outras palavras:
name1 IN A IP1
IP1 IN PTR arpa.name1
name2 IN CNAME name1
está ok, mas
name1 IN A IP1
IP1 IN PTR arpa.name1
name2 IN A IP1
IP2 IN PTR arpa.name2
não é assim (na verdade você não quer ter a última entrada!)
mas, novamente, é realmente uma questão de bom senso e preferência, não há regras rígidas.