PTR povinné samozřejmě není, ale velmi hodně MTA hostů si je kontroluje, včetně těch mých. A ten kdo PTR nemá, má smůlu. Jinak já problémy se spammery (nebo spíše s spamboty) řeším tak, že odmítám SMTP spojení z hostitelů s PTR záznamy typu DSL, broadband, dialup, či s dvěma numerickými hodnotami oddělenými tečkou apod.

Proto používám jen takové blacklisty, které listují na základě existujících prohřešků, např. spamcop.net

BTW, CNAME je jen odkaz zase na A-čko, takže je to jen "prodlužka" MX bez A záznamu existovat nemůže