I wouldn't expect any change in gas mileage. The tires are likely heavier, but the rims are 4 lbs. lighter. I have the TRD so I don't have a comparison, but I would expect the same gas mileage.
@Meta would know since she had the stock and changed to the Falken tires.