Since disconnecting the brake booster line allows unmetered air to enter engine, I would say you have an over rich mixture at start up. The extra air being sucked into the engine is returning the mixture to a usable air/fuel ratio.
did you test the sensor in the waterpump or the sensor in the cyl head? the one in the waterpump is the only one that mattersEngine coolant temp sensor is good.