First, there is no appreciable demand in the consumer market for Linux, and there very likely will never be. I don't mean to antagonize Linux aficionados, but that's not the fault of the Evil Empire of Redmond. So, it's simply not worth it for these companies to bother. It's not a "market failure" because a fringe group of consumers are inconvenienced. You make this sound like an orphan drug.
Second, and more importantly, Dell, HP, and Lenovo are not free to combine and stand up to Microsoft. U.S. antitrust laws would shut that down immediately. In other words, government interference is contributing to this problem you're lamenting. That's not a "market failure" either -- it's a political failure.
As to established, profitable companies "having more options," as you say; it's just as easily said that smaller, newer companies are more nimble and able to spot undeveloped, unsatisfied niches in consumer demand. That's called competition -- sometimes the puncher wins, and sometimes the boxer wins.
And, finally, I never said that no one would ever try to "abuse" the consumer. What I'm saying is that there is always the threat of competition acting as a corrective.