Recent extended engine cranking before start

Vehicle runs great. Two weeks ago, the water pump dumped the radiator but while the vehicle just happened to be in a parking lot, so when the coolant hit the belts and sprayed onto the exh manifolds, steam came out form under the hood, and my wife stopped the engine. We had it flat bedded to our Goodyear service center where the replaced the water pump, both serpentine belts, changed the oil, transmission fluid and rear brake pads (not all related to the water pump issue. But these other items needed some attention anyway).

Just recently, the engine will crank for up to 5 - 6 seconds before starting. This has never been an issue in the past. Obviously wont point the finger at Goodyear ( I used to rebuild engines for other people) so issues like this only serve to sever your relationship with decent mechanics if you try to fault them.

So I'm curious. Am I headed towards a no-start situation with a (declining) sensor (i.E. Crankshaft position), or it is possible coolant spray damaged the O2 sensor? Anything else I should take a look at under the hood? Or is it possible that we just happen to have declining health in the fuel delivery system?

Thanks for your response! B. Wheeler - Tampa, FL