I will say in theory the no tax on tips sounds good. But in practice it's almost as hard to enforce as taxing tips is.
The other two options seem to be far more easily enforceable. And frankly I fully support. Someone wants to work extra long hours in hopes to get ahead in life they shouldn't get fucked for that. And taxing Social Security seems really dumb to me too. So you're going to tax me, take money out of my wages, call it social security instead of what it is, a tax, and then you're going to tax me for using the program later?
Anyway, back to tips. The challenge with that is everyone would just try to make minimum wage and call everything else a tip. I'm an attorney, could I just claim my clients were giving me a tip? You could literally accomplish this in most industries. Or are we going to just say certain jobs are allowed to get tips? Because then we are just picking and choosing certain industries and benefiting them and not others. The service industry is massive too. Suddenly the lawn care guy is going to call 90% of what you paid a tip. Anyway, I don't like the concept of forcing as many people as possible into a minimum wage scenario and calling all other money tips. And honestly most cash tips are never reported anyway.