It seems to me all the talk of laws is rather pointless. If the NY Times can detect that this is happening then they can refuse to serve pages to clients that do it, and instead give them instructions on how to remove the malware. That solves the problem for everybody. The user takes a minute to follow the instructions to clean their machine of malware, then continues on to read the article.
Why does everything need a legal solution?
(And yes, Malware Corp. can try to sue you for telling people to remove their crapware, but anybody can sue anybody for anything. Doesn't mean they'll win.)