"patent trolling" is a classic example of how the market is not always consumer friendly - the approach of suing your competitors is intended to prevent consumers ever having the choice of doing business with them.
Sure they do; they can choose to visit a different cinema, or to stop visiting the cinema entirely. They probably won't, but that's not because they don't have a choice, but because "this cinema doesn't stock the type of hot dogs I want" is a rather trivial concern when it comes to choosing what cinema to visit.
> "patent trolling" is a classic example of how the market is not always consumer friendly
I think it's rather unfair to use government intervention (the patent system) as an example of a market failure.
In general, anytime there's a large centralized authority controlling what the market is allowed to do (whether that authority be a government or a corporate monopoly) there will be inefficiencies.
In the end, consumers will decide which of those approaches results in the better value for them and reward that company with more of their business. And regardless of whether that choice results in a cheaper hotdog, a tastier one, or just a more convenient location to buy it from, they're better off (wealthier) for it.