1997 Saturn very rough cold start

This car has been though a lot. Almost everything on it has been replaced, yet it runs great, until recently.

minnesota just got to its cold season, and my car will barely start. If it does manage to turn over, it is barely doing so, and sounds almost like a diesel, just barely running and then maybe will smooth out. Other times, it wont even do that on its own. In that case, I have to put the accelerator to the floor and hope that it catches.

also, the engine is EFI.