I don't think many self-described "right-leaning" people would have called Clinton "right wing" in the 90s.
I 100% see your point and agree with you that he had major policies that I would call right wing today.
He raised taxes, lowered military spending, and pursued universal healthcare. Those are not, and have never been, right-wing stances in the US.
For example, universal health-care is only left-wing if it's a public service. Taking money out of the State's pockets to finance private healthcare and pharmaceutical for-profit corporations is very much a definition of right-wing policy.
Lowering military spending by aggressively shrinking active duty troop levels and eliminating weapons programs is certainly left-wing. Raising income taxes on the highest earners and raising the corporate tax rate have always been associated with left-wing policies in the US.
It's not just me saying this. Ask anyone who was politically active (as a leftist) in the 90s. I'm not sure what was the equivalent of the Democratic Socialists of America (center-left) at that time, but i'm sure there was an equivalent and Bill Clinton was much more right-wing. That's without mentioning actual left-wing parties (like communists, anarchists, black panthers etc).