The problem with government spending cuts is that they are usually applied in the wrong places. We need to increase spending in departments that focus on public work projects because those projects improve the economy and provide additional revenue in the long run. Army Corps of Engineers, Bureau of Reclamation, etc budgets are too low right now. We need to cut defense spending first and foremost, and then reform programs that provide subsidies and entitlements.
Also, the population of the US has grown, and the value of the dollar has declined, so it makes sense that the spending levels should be somewhat higher than they were in Clinton's presidency.