Actually federal spending has been cut before. Under Harding and Coolidge both spending and then taxes`were cut. It got us out of the Depression of 1920 caused by the policies of progressive Wilson. Just as the progressives Hoover and FDR screwed the pooch on "Great" Depression.
My point is that people constantly demand things from the government, and then they like to turn around and demand to cut spending and taxes. Do you want to spend, or not spend? If you want to not spend, stop saying things like "the government isn't doing enough."
Casmo hits on something that isn't often talked about. Republican economic policy was drastically different after Nixon, at the prodding of monetarists like Milton Friendman; they abandoned what was then considered fiscal conservatism. Ara is right that earlier conservatives understood that cutting taxes is roughly the equivalent to increasing spending. There's a logical disconnect in the Republican party that has survived since 1980, because they've swallowed monetarist kool-aid. It's a shame, imo.