Coolant sensor problems would influence the engine when cold or make the mixture rich.
I am more thinking of an aged MAF or an air leak somewhere.

What's the fuel consumption doing? The same or a lot more?