I have a 300SEL 89 and I suffered through cold start problems here up in Canada where the temp can be as low as -25C.
After a couple of wrong diagnosis the main culprit was the coil. It is not expensive about $90 canadian. Just my input.

__________________
SANDEEEP
89 300SEL
230,000Km