Rather than being outraged at the headline, what are the actual details? Why were they able to pay no taxes? Was it due to carried losses or something like that? Anyone mad at a company for not pay taxes is misdirecting their anger. Companies follow the law. If you don't like the law elect different politicians. Don't get mad at companies that follow the law.
If I spend a few million to get some lawyers to work out a legal loophole that means I can murder someone and get away with it that wouldn't make it OK to actually do it. The same applies to tax avoidance. It might be legal but it's still wrong .
401K was not the idea of some smart legislator. The 401K name comes from a section of the IRS code. This section was added in 1978 but for 2 years no one paid much attention to it. A creative interpretation of that provision by a smart consultant gave birth to first 401k savings plan. The government tried to repeal the 401K provision twice once it realized the enormous tax loss from the 401K provision.