We had 12 straight years of "arch-conservative" presidents (Reagan and Bush I). Government programs did not come close to "whithering away." In fact they grew leaps and bounds. Another term from a "conservative" Dubya may see the gubmint grow by even more than the third it has so far under his watch. "Conservative,"? "Fiscal conservative"? Not hardly.
The welfare reform aka cuts was instigated by Gingrich and the conservatives then. What has happened is that some states have taken over and in many cases continued to the bad old policies of the past. In this case it is the states that have expanded, not the feds.
Now Dubya is doing a heroic job in cutting in the face of an entrenched liberal establishment and getting defense done. Pushing SS reform, prescription reform with privatization in the future, expanding school choice, etc. Damn good I's say. Can you imagine the alternative?