I would support a regulatory regime that would require all commercial email to include the provenance of the sender's relationship to the recipient, whether first-party or third, whether the recipient's address is rented, sold, acquired via corporate acquisition, or otherwise. Also, companies would be required to retain records of recipient acquision, such that if a recipient actually did create an account or other kind of direct relationship that the sender should be able to supply proof of the existing relationship. This could be implemented as simply as retaining all outgoing registration emails.
Note that this isn't always true. For instance, credit card companies in the US can ignore usury laws of the state their customers reside in. Rather, the laws of the company's state are applied.
I suspect, however, it is not genuinely unsolicited mail that he mainly goes after, but rather, solicited commercial mail which potentially fails to meet the requirements under California law. Suing companies not based in California who someone has initiated a relationship with on a technicality of Californian anti-spam law is, in my opinion, unfair - the companies had no say in the Californian law, and it is simply wrong to try to require every Internet business to comply with the laws of every jurisdiction in the world.