I think it's not surprising that it had (and probably still has) positive connotations to many people, because "tough love" sounds like something most people employ sometimes - from a parent enforcing bedtimes to a friend telling another friend that they're being an asshole in some way. I think what clicked for the majority of people was the idea that loving someone doesn't mean saying yes to their every whim, rather than anything extreme.