Gas mileage should go a down a little in the winter, but a bad o2 sensor is going to make it run rich/lean possibly causing the misfires. Replace the o2 and iat sensors and clean the coolant temp sensor or replace it. See what happens then.