auscaptain:

There are two devices which may be involved in your problem:
1) the cold start valve, which injects extra fuel into the idle air distribution ducts when the temperature is below approx. 20C. If that valve is not operating due to disconnection, sticking, or clogging, cold starting is quite impaired.
2) the coolant temperature sensor, which, if it is shorted to ground or is otherwise sending a low resistance signal to the mixture controller, will cause a very lean mixture.

As nulu has indicated, the operation of the air pump clutch is normal, and in any event is not involved in the mixture preparation.