When you start the car with engine cool the fan should not turn at all (ECT < 70 degrees C and a/c off). As the engine starts warming up the fan gains speed up to the full speed. If you observe the variable fan speed behavior, the fan should be fine. As far as I can see there is nothing that monitors the speed of the fan for your car (2 wires from the controller to the fan). There are some fan versions that the fan rpm is monitored and and a fault is generated if the fan rpm doe not meet the spec., however, I do not think yours is one of them.
Have you checked the fault codes with a scanner ? There is a P0801 code regarding the suction fan controller, but I am not sure how the SAM unit detects the fan / fan controller issue, or whether it applies to our cars. Maybe when the fan is turned on to a full blast the SAM unit checks the PWM line voltage level which should be at ground level. Unfortunately I do not have access to the internal logic of the SAM.
You can try your scanner, or if you have an access to a scanner like MB Star, it would make the diagnosis much simpler, as you can read the internal codes from the SAM and the ECU, and also test the fan unit at various operational stages. My car has fans in the font of the radiator, so it is different from your car's single electrical fan. With my scanner, I could check the fan speed in percentage, and who requested the fan operation (engine coolant temp, or a/c). I can turn the fan on at different speeds so I can test the controller and the fan.
I tend to agree with you, based on what you are posting the wiring or the fan controller are the main suspects. To some degree there may be a problem with the SAM but it is difficult to diagnose this without the SDS or equivalent.
Do you observe the coolant temperature at the instrument panel or the a/c controller menu display ?