OK .... converting Silligrade to Fahrenheit .... so 9°Silligrade = 48.2°F, and 3°S = 37.4°F whatever ... so, yeah ... being off a bunch of degrees will definitely affect cold start ... and also running performance, but only up to a point.
It can cause either an enriched air:fuel mixture or one that is too lean... but only to preset operational parameters ... again: only up to the moment it goes Closed Loop.
The intake air temp helps in the simple computation to establish a "Look Up Value" affected by air density or ambient temperature and OBD2 Readiness parameters. There's more but I'll stop here.
Your problem appears ..... if my thermal calculations are even close to correct ... to be leanness... and that's a very unstable operating situation in cold temps.
After Closed Loop is established, things like the Oxygen Sensor(s) start getting chatty and the feedback sensors go Greenboard and the ECM takes over working on achieving the ultimate 13.7:1 ratio as a Golden Value. .
Air temperatures are important, but I am old school enough to believe that the O2 sensors become the master decider for operating the whole system, correlating all the incoming data to ultimately protect the cat.
If the cat fails, everything goes bad ---> emissions AND performance.
But that's just the way I was taught.
.