Discrete replacement parts should not incur a penalty. If it's not obvious, why bother.
Things which scar or are obvious will have negative connotations. A friend who has massive burn scaring is always noticed, and does get some disrespectful reactions from people. He is a nice guy, but mothers hide the kids by reaction.
Replacement legs that are NORMAL looking would not get anyone excited.
Metal showing where it should be flesh - major hit on Social Status.
People that end up looking half robot should be treated like they are robots.
Genetic tampering is a different roadkill dessert.
How does the person look diferent?
Changes in skin or hair color - might look like a minor race and be treated accordingly.
Full Conan body rebuild - Minor hit on Social Status.
Fangs and claws - quick, hide the babies, it's a monster.
Some areas that are anti PSI may be expected to have more polarized feelings about gene tampering. Think Mississippi, 1960. If they did that, what else did they do?
Of course, a human with fangs, claws and looking like the hulk may be welcome and given high Charisma in the Vargr worlds.
Much will depend on the area, but, keep in mind the classic small town sheriff confronted with something strange. "Do I shoot before or after I ask the questions"