It was never the case. As soon as google started to be popular, people were hired to manipulate its search results. "Natural" SEO was never a thing. You always had to use shady tactics in order to get a good ranking because everybody was doing the same.