Bush is aces on everything you listed except spending and "small government". However; that is exactly the same as Reagan. Reagan also failed on spending and he left government larger than he found it. In fact every president leaves with government larger than he found it and spending more than when he entered office. If Bush is abandoned because of one leg on that stool then the nation truly will get the government it deserves with all 3 legs sawed off.
Reagan had the excuse of a Tip ONeill run Democrat Congress passing spending bills. Bush has a Republican Congress - it was a GOP Congress that under Clinton cut the deficit by $100 billion in one year.
The problem is that Bush is actively undermining fiscal restraint. It's not that he is forced into this through compromise on other issues ... he's just throwing away opportunities to cut ... tell me why didnt he veto the Farm Bill and demand that they cut down the cost, give nit was far more expensive than he claimed to want? Why hasnt he vetoed anything?
On the other side of the coin, Bush is the best tax-cutter since Reagan... If G W Bush would only keep the spending and welfarism in check, he'd be another Reagan.