The temp sensor you changed, was it for the PCM or the gauge. If for the PCM, did you reconnect it properly. If it's not connected it will default the PCM to think the engine is -40 below and it will be extremely rich. If that's not the issue go back and check out anything you had disconnected or removed and make sure it's hooked up properly.
Im not sure if its for the gauge or PCM its located to the immediate left of the thermostat and its connected properly unless a wire is broken but once i get it started it will restart fine for a few hours then hard start again
Once it starts, temp climbs as it should but getting it started is the hard part lol. It threw a ce light once, stating that the pcm picked up a cold signal, so i guess it it is the pcm sensor afterall