In California we've set the tipped minimum wage to the same as the non-tipped minimum wage (so employers have to pay their employees the same regular minimum wage regardless of whether or not it's a tipped job). Unfortunately, that hasn't fixed the tipping problem.
Of course, a living wage in California is quite a bit higher then even our above-average minimum wage, so that's a big part of it.
I'd argue that (our socially-obligatory form of) tipping is a deceptive pricing practice (not really any better than a store labeling shelves with a giant $4 and a .99 written so small you need a magnifying glass to perceive it). As such, if banning it is too impractical, they should disincentivize it with the tax system. I can't figure out the best way, but it's disappointing that our government is obviously not trying to.
Note: I don't care one bit if someone wants to recognize an exceptional act by handing $20 to a worker -- that's great. That's not the same as giving a bartender $4 for spending 12 seconds pouring vodka and redbull into a glass or tipping $3 when I stood in line to order at a counter and came to fetch my food when my number is called.