Absolutely false: Taxes. He cut them.
Maybe you think taxes will just go up in the future (yeah 'cause THAT's real popular and easy politically), but low taxes are a restraint on government spending and frame the debate as: higher taxes or lower spending?, a PR choice which we win; lowering the tax rate has already won future budget battles for conservatives to an extent you obviously do not comprehend.
So you should like Bush even more than you do.
That's one half fiscal conservatism, namely, the easy half. The hard part is simulaneously restraining spending. Here he hasn't even tried to appear responsible. Even libs like Gephardt and Kerry have talking points here, that's how bad it is.