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".