I have a W126, but it should be similar basically.
The parking brake is controlled by wire cable, which is evident running along the left underside of the chassis. Follow it to the back where it is secured, and you will find an adjustment of tension screw. Adjust that, and you should be in better shape. Let me know how it goes.