I'm guessing that most of the people against regulation of baggage fees do not normally pay baggage fees, due to status, credit card benefits, or employers picking up the tab.

The free market is great, if there is competition. With the recent wave of mergers in the industry, competition is minimal on many routes, and the industry is functioning more and more like an oligopoly. Therefore, government regulation becomes necessary.