Maybe one of the experts can chime in, but I thought for some of the older models MBZ actually specified in the manual to hold the gas pedal down part way when starting hot. I believe my 560SEL and my dad's 450SEL said this right in the manual. If you didn't step on the gas, the result was hard starting not unlike what you described...

Hope this helps.

__________________
08 W251 R350
97 W210 E320
91 W124 300E
86 W126 560SEL
85 W126 380SE Silver
85 W126 380SE Cranberry
79 W123 250
78 W123 280E
75 W114 280