So out of curiosity, I decided to look up the history of women and shaving. It was an interesting find. You see all these movies of women in the middle ages with clean shaved bodies. The idea that French women not shaving is an oddity is actually a new idea. Women have been shaving their underarms for right around 100 years, and their legs for less, only since the 40's. This is due to the fact that women were always so covered up that nobody saw the "objectionable hair". The naughty bits however have been groomed for hundreds of years in some regions. Muslim women traditional removed the hair the night before their wedding, and then would continue the practice after marriage.
Regardless of the fact that general hair removal wasn't common practice until the 20th century, the practices came with the change in attire. Clothing that showed the hairy parts of women is what motivated the trend. In SotE things are hardly realistic, and I have no objections to hair removal (not that my opinion matters), but I thought I'd share this discovery with everyone.