Cold Starting Problem 1995 Pontiac Trans Am

My 1996 Pontiac Trans Am takes many cranks to get it started when the engine is cold, but my mechanic has not been able to fix it. Sometimes it lights right up but all too frequently it takes 3-7 seconds of cranking to get going. Fuel pump and its regulator have been replaced. 115,000 miles but runs perfectly once I get it going, and hot starts are instant. Anyone out there dealt with this before?