One problem might be the scale of the company.
Your examples of service industries are restaurants, bars, shops. Owned by franchises or small business owners. The boss is frequently behind the counter, filling in. Bad apples are noticed. And easily replaced.
Delta / United / American are huge businesses. You just don't see a small airline with one or two airplanes, with the CEO loading baggage and flying the plane. Bad apples get lost in the noise.
If my theory is correct, simply replacing Delta with another company is not going to fix the problem for long.
FWIW the last time I flew Southwest Airlines the staff was courteous, had a sense of humor, efficient. I will choose SWA over the competition when I have the chance.
(edit: content)
At this point, our best chance is probably convincing people that the bag theft rings are ripe for terrorist exploitation and we need point-to-point video tracking to prevent mass mayhem.
1. e.g. banning the “we reimburse everything at $2/pound & $0 for anything which uses electricity" clauses in every airline's ToS
In reality I generally felt VERY well taken care of by everyone I met in retail or service industries - EXCEPT for the airlines.
We flew BA, London to LAX, and as ever BA were fine. We then flew Delta to Hawaii, and I couldn't believe how rude, unhelpful and almost angry these people were. I mean coach drivers in the UK are grumpy but these were something else. When my partner requested the gluten free meal she had confirmed with the check-in staff, she was told they didn't have anything and was given a bread roll (!!!) and an apple as a replacement.
Returning we flew United Airlines, and again they were curt, unhelpful, and generally annoyed that we were there on their plane.
I couldn't believe that these airlines could be operating in a country that prides itself so highly on service.
As the parent says, these are companies that need to be built up again from the ground up - subsidizing them is not helping them.