yes coolant temp sensor is most likely, it always thinks the engine is warmed up to temp and so never "chokes" for cold starts.
The sensor is under the back of the intake manifold on the drivers side USDM LHD car, it will be the 2 wire brown I believe connector.