Se você tiver nenhum outro registro de recurso de qualquer tipo para os subdomínios, então um registro curinga funcionará bem. Isso pressupõe que os subdomínios não precisam de diferentes A registros uns dos outros, ou talvez nenhum A de registros - este é o caso?
Você pode definir apenas o registro curinga MX , bem como um registro A , se necessário ..
* IN MX 15 your.mail.server.example.com.
* IN A 192.0.2.15
.. ou então crie um curinga CNAME registro apontando para a raiz, se já tiver as entradas corretas.
* IN CNAME @