I have a 66' 230SL and I rebuilt the heater completely. I have the option # 493 Heavy-duty heat exchanger, US-version. The car has incredible heat. It really get very comfortable and you don't need it to run on high. The cold weather I drive in is Upstate New York Spring and Fall, sometimes in the 20'sF. Does anyone know what exactly the 493 option included.
Some issues may be a blocked heat exchanger, maybe a good flushing will help. I have pulled two of these heat exchangers from 113's and both had broken mounting brackets on the heater core. A little solder and they were in good shape, ready for another 40 years. I would think if you pulled it out you could check the circulation with a hose running hot water through it and check the temp with a laser temp gun like you would a radiator.
When I pulled mine I made a plug for one end and a tire valve on the other end, I pumped it up to 20 PSI and they held overnight. On a side note a great way to pressure check a radiator is by putting a mountain bike inner tube cut in half over the radiator inlet and outlet with the other holes plugged. Pump up the tube and let it set overnight. Thinking about this it would also work with the heater core, you could use a road bike tube cut in half, each end clamped to the heater core inlet and outlet. Pump it up and let it set. You could do this check with it in the car.
The first thing I would do is unhook the inlet and outlet on the heater core and hook the garden hose to one end and give it a good flush. You could see right away if it were completely plugged and if your water valve was opening. The lever on top of the valve in the heater core can be put on 4 different ways, only one is correct. It is possible someone reassembled it wrong. I put a short hose on mine and blew through it while changing the heater settings to verify that it was working when I replaced the valve in the heater core. Jus be extra careful not to push the valve body into the heater core, that would be a disaster.