Canada

Tbf as much as I hate cons, when the liberals or ndp take power, they rarely reinstate the cuts.

That's deliberate: the only way to reverse the cuts is to increase taxes, and because the system was broken, taxes have to go up more than they were previously to rebuild the system, and there'll be an interregnum between when taxes go up and when the service is delivered and people notice the benefits.

This was Mike Harris' masterclass lesson in Ontario: break the state so comprehensively you effectively tie the hands of anyone who comes after you, making it impossible for them to fix it without a heavy political cost. You'd need a very dynamic, charismatic leader, one willing to weather years of criticism from capitalists and their lapdogs, to reverse those changes and (to use an Ontario example) McGuinty was the opposite of dynamic and charismatic.