If the carry-on rules for quantity, size, and 1 in the overhead and the rest under the seat were enforced there wouldn't be a problem. Checked luggage requires manpower and more fuel so I don't see the problem of paying for it, reasonable carry-on saves time and money for both the passengers and the airlines.
.
