It isn't "government" that "deserves" it. It is the people who deserve a government which provides important services. These services cannot be dispensed without taxation. Yeah I know, conservatives think, or at least claim they think, that many of these services are unnecessary or even counter-productive. Which is where the debate should really lie.
The real question is, when and for what do we need and not need government? The question of taxation is secondary to that inquiry. The over-arching problem, however, is that people treat the issues separately. They want services but low taxation, as if the two are disconnected. Which is also a problem with the GOP and its history. They tend to deliver on promises to lower taxes - because that is politically popular and therefore feasible to accomplish, but at the same time, they tend to not cut government programs, which tends to be politically unpopular and therefore not feasible.
The bottom line is that whatever the majority want as government services, they need to come to terms with whatever they must pay in taxes to support those services. The GOP has unfortunately not been helpful because their approach is asymmetric. You either tax and spend, or cut taxes and cut spending. You can't cut taxes and not spending.