What about the "implicit MX" rule?
When a domain has no MX records, SMTP (RFC 2821, section 5) assumes that an A record will suffice.
SPF can be similarly intuited.  Some SPF libraries provide a "best guess" method, which pretends that domains without an SPF policy have a policy of "a/24 mx/24 ptr" defined.  Even in the absence of SPF data, we can suggest that a transaction is legitimate (although we can't suggest that it is not legitimate, only that we don't know).  And finding legitimate transactions helps other anti-abuse techniques reduce false positives.
Note:  The "implicit MX" rule defined by RFC 2821 is considered generally problematic by many.  For example, consider a mail server wanting to validate the mere "existence" of a domain used in an e-mail address.  Assuming the "implicit MX" rule applies, any domain name that has even just an A record (i.e. every host name!) has to be considered a valid e-mail domain, whereas probably less than 0.01% of those domain names are actually used as a sender address in e-mail.