Alguns dos maiores provedores procurarão um registro PTR ... eles não permitirão o envio de e-mails.
Além disso, eles terão uma segunda linha de filtros de spam que irá verificar se há um registro A. Pode ser legal não ter um registro A, mas é uma boa idéia também ter um registro A para o revezamento.
Nos meus servidores do Brightmail tomei a decisão de não aceitar e-mail se um registro A não for encontrado. Eu não tive nenhum relato da empresa de que eles não pudessem fazer transações por e-mail por qualquer motivo.
A Verizon e a Comcast têm as regras mais rigorosas que eu encontrei.
Eu também uso o Optus Look Glass (que é o meu termo do Google que eu pesquiso) para verificar como eu pareço o DNS do mundo exterior.
Por fim ... você pode passar por alguns servidores muito restritos se usar um registro SPF adequado.