Yes, this could be fixed with regulation -- but whoever did the regulation would have to contend with angry fools complaining about how "the government took away my credit card rewards!!!" for years and of course the credit card companies themselves would stir and amplify those voices as much as possible.