valid reason, then..
The major difference is in the catalyst material itself, as ido said above... and would be related more to emissions, not fuel consumption.
fwiw - slightly raising tire inflation will net you more in the way of fuel mileage than any cat would. I usually go with about halfway between recommended pressure (on the car's info tag) and max pressure listed on the tire.. and check it regularly..