The water temp coolant sensor is located on the thermostat housing. It is a 2 wire connector that goes back to the ECU. On the fan motor side of life there is also a 2 wire connector, but in-line to that is also a coolant fan motor circuit breaker between the fan motor relay and the fan motor. There is also a fan motor fuse before the fan motor relay. So all these things will need to be inspected to ensure a proper working coolant system. As for the wires to the coolant temp sensor, there should be a 2 wire connector close by. As most electrical connectors tend to keep their natural flow. So, it should be somewhere close to the position of the coolant temp sensor. I am attaching a wiring diagram to the coolant electrical system, as well as the colors of the wires to the electrical connector. The wiring diagram is specifically for the 2008 700cc version you have. If you can't find the electrical connector, it might have been zip tied to the wiring harness somewhere nearby. Check for a 2 wire connector not being used with the same wire colors as stated.
Again, check the coolant fan motor fuse first, then inspect the coolant fan motor relay, then inspect the connector to the coolant fan motor itself. I would also test the coolant temp sensor for proper OHM (see diagram). If all of these things are working properly, then the coolant system will work as designed. The fan should only come on after about 205 degrees. If the fan is on the entire time, (such as a fan bypass switch) the engine will not warm up properly, and thus run rich during the warm up cycle. You could end up fouling spark plugs over time. I hope this helps, if you have any questions after looking at this, please let me know. Matt