For the antidote, I played the game a few times trying to get it right, and it seems the cures are only for specific things. So a cure will work fine for the toothy mouth, but if you have a different type of mouth, that cure won't work anymore. Hope that helps!
That seems fine, however the game itself says to write down combinations, if the combs change depending on the actual attribute, it seems pointless to write things down.
I still find it helpful to write things down because if you happen to get that specific nose, eye, or mouth again, you can use the same antidote and it works. And the antidote is the same in each playthrough.