a faulty coolant temp sensor would definitely cause poor fuel economy and would also cause hard starting, i would say there would be a fault code stored if you can get it checked somewhere. If its the Liberty I see as your avatar, they have two senders, one for the gauge and one for the
ECU.