Reagan and Bush both lead complicated coalitions. Some parts of the coalition are more or less libertarian and for smaller government. Others -- not so much. As the country's grown more conservative, expectations have been raised for Bush, even though he's not likely to undertake major steps, that even Reagan didn't undertake. That's not an excuse for Bush, but it may be an explanation: you can't win 51% of the country with a strong "less government" program.
I'd venture to say that a lot of people would be willing to give it up in their own districts IF everyone else had to give it up as well and the savings went to lower taxes overall.