I think one aspect that is understated: "No Tax on Tips" is only a deduction for the purposes of federal income tax. W-2 workers still owe FICA and other payroll taxes on such income, and similarly self-employed workers would still owe self-employment tax.
To me, a more appropriate name is "Some taxes on tips".
And most of their tax is already at the state level or FICA, so it's more like, "most taxes on tips, unless you make decent money, then you bet a break."
But that's not winning an election.