Ya but a coolant sensor is only about 20 bucks and if you plan on owning the car for several years you will need one eventually. I would start with that first. Those other possabilties could be the problem , but they all usually slowly get bad. Coolant sensor just dies...especially when its really cold.

If you check.. most dsm posts looking for no start fixes end up being coolant sensors.

11.45@125,
stock bottom end 6bolt 2g head.
272 hks cams.
Holset hx35
Backyard biult!!