you could see if the ambient temp reading is relatively close to actual and map sensor is reading correctly, just a couple things that are easy to check without going down a rabbit hole.
Disclaimer: Links on this page pointing to Amazon, eBay and other sites may include affiliate code. If you click them and make a purchase, we may earn a small commission.
Maybe the pcm is adding more fuel when it's colder because it needs it. Gonna get a tune on the new motor?