Interesting... How did they know to replace the sensor? Apparently, it was flooding from a too rich mixture. Assuming they installed a good sensor, that means you may have a wiring issue. The best way to check is to do a resistance check looking back from the Jetronic connector under the seat.
I can't tell you what pins to check, but you should have about 2500 ohms when the engine is cold and around 300 ohms when at operating temperature. A broken wire will make the Jetronic think the engine is super cold and needs an extra amount of fuel all the time. I can't tell you what pins you need to measure, but there should be others here who can tell you, or you can do a search on temperature sensor testing to find other threads where these checks were run.