The benefits you describe mainly come from state and local taxes, and they'll still be paying property taxes (directly or through rent). Except if you want to talk about disenfranchising federal subsidies - yet another example of their interests being undermined.
The problem is that with no way to opt out of supporting just the blatantly harmful facets of government, the beneficial aspects are held over one's head any time they talk about reducing funding. Witness the local appeal to underfunded teachers every time residents balk at raising property taxes, while newly created functions continue unhindered. The only winning move is to reject the skewed compromise.
(Yes, this is a different definition of "taxable" than an accountant, wed to prescribed rules, would use. This one describes reality)
You had the option at the end of the shift to punch in a total for your claimed tips. There are pro's and cons to claiming cash tips -- Pro's being it keeps your actual income on the books, making you more attractive for loans/financing. Con's are you get taxed more.
You get the money either way at the end of the night, but the tax man was not kind to you at year's end with all those claimed tips.
That money is also used to educate their children, build the roads and bridges they drive on, and in the case of generally lower-income waiters, might well help with food and medical care.
I don't like the things you highlight, but pretending taxation offers zero benefits to anyone is silly.