Always tip cash to service people.
It's more nuanced than that. Do you tip pest control, plumbers, locksmiths, that guy that fixes the spring in your garage opener? As a consumer, I'd rather pay a fixed price and not worry about carrying enough cash to supplement their income.
At any rate, yes, the tipping system is stupid, but you're not taking a bold stand against it by stiffing some poor chumps making less than minimum wage.
I got my hair cut the other day, and asked my stylist about this; she doesn't really care cash versus CC, HOWEVER, she uses Square (or similar), and if you tip on your card, it's automatically rolled into the 1099; there's no way to have non-taxed tips.