Here is a reference to the "Reinventing Government" effort that was implemented during the Clinton administration and considered highly successful (and legal):
Yes, I am questioning whether the parent poster would have supported those cuts or uttered the same cry, as some individuals and communities were absolutely worse off after those cuts.