Have them check/replace the oxygen sensor - that was what was the culprit behind the former cold start difficulty with my 1992 300TE 4matic. That and a loose vaccum hose.