Remember, since cool air is more dense, your computer will automatically adjust for more fuel to mix with it. It could be that since your O2 sensor was bad, your truck was running lean and thus using less fuel. I always get crappier mileage in the winter, and it isn't all from winterized gas blends, though they def. contribute.