Back then it was widely recognized as malware, that wasn't a controversial classification. These days if you categorize such software as spyware/malware, you get a ton of pushback. It's become normalized.
When did this happen? Obviously it was a gradual change, but when about was the inflection point? I'd estimate sometime around 2007.