I'd definitely choose to lose my hair, because that's purely a cosmetic thing, whereas losing my teeth would be an inconvenience in terms of eating, even if I could get dentures or something I'd probably have to be a bit careful with them. Plus I have a phobia of having any kind of dental issues, I would be horrified if my teeth started falling out.
_________________
Yet in my new wildness and freedom I almost welcome the bitterness of alienage. For although nepenthe has calmed me, I know always that I am an outsider; a stranger in this century and among those who are still men.
-H. P. Lovecraft, "The Outsider"