I believe most of the decreases you mention would have come from welfare reform by the Republican Congress that Clinton signed on too. Other than that the only thing that was cut during Clintons tenure was the military. That budget was actually cut, not just limited increases.
If you look at the figures from JFK forward, I believe you will find that spending is up over the nineties, but not much, and certainly within modern norms.
My point is that there certainly have been no "massive" increases in the federal budget or government spending other than the military,
The Pill Bill???????????????