The harness is not under any recall -- leaving many people pretty p*ssed off.
Some have suggested they saw the beginning of quality slippage here. Not in the problem -- in the way Mercedes responded to it. Mercedes says your dealer has discretion to help you as appropriate -- and the dealers do get some MBZ money.
What really happens is the dealer takes a look at you -and a look at the car. If you have been regularly going to that dealership for service, if you have less than 60,000 or 70,000 miles on it ( it varies by dealership) and if you insist on help -- then, and only then they will review their discretionary dollars to see if they want to spend them on you. Yes, it's that difficult. I passed the mileage step, the relationship step and my wiring was clearly decomposing but the dealership wanted to hang onto the dollars for a "better" candidate because I had too much of my previous maintenance work done at an independent shop. The message was, "In the future, if you want us to take care of you, then you need to be loyal to us and bring your business here!"
There are quite a few "informal" recalls being handled this way, and I can't imagine that Mercedes doesn't know what's going on...
The harness is DIY if your fairly competent technically. Otherwise, figure $1200 at an independent shop, $1700 at a stealership, and if you do it yourself - then it's $550 or $820 depending on the harness you have and where you buy it.
The head gasket was redesigned in 1996, I think, but it ceased to be a problem after then. In 1997 they came out with the V6 which had other issues - but not a head gasket problem. No recall here either, but the usual way the problem starts is with a seepage around the edges. You have years of advance warning that it is starting to fail. I would consider it a fair warning not to be ignored, however.[

!]
Good luck.