Avogadro6: I've only just begun using 1.13 myself (food system off, though) but if surgery if not applicable, your merc should be able to regain his strength via training. Unless it's a temporary debuff due to starvation.
Could you share your save file please? I have a couple of ideas I'd like to try.
As it turns out, thirst for extended periods cause strength damage, and yes it is possible to regain it through training. The problem though is that it's not really viable to try to obtain high stat scores through training, since the training takes impossibly long from about the 90s onwards. That's the problem I have, because my one merc (the bodybuilder firefighter) had 97 strength to start with, and is now down to 87. Several days worth of training (at the airport) couldn't even increase it by one. The only way I think to really get it up again, is through melee combat. Actually, come to think of it, it might be his low wisdom score. I read somewhere that wisdom influences the rate at which skills increase, but it would be weird if that was also the case for physical stats.
I'll be glad to share my save with you, but I don't know how? Any free and reliable file sharing site you can recommend? The save is about 5MBs.