tbh, I'd make exceptional beauty/ugliness into a feat/flaw pair. It would modify your effective Charisma for people who would generally find a person of your gender and species desirable. For everyone else, a really easy Wisdom check (if anything at all) would tell them that you have that feat...