"Ms. Liberty Gets a Haircut" by Cat Rambo
"If you're going to be our leader, you need to look like you haven't time-travelled here from the 20th century," Dr. Arcane grumbles to Ms. Liberty. "You may have been built with the blueprints from the Stepford wives, but you don't have to keep looking like one."
Note to all interested writers: the Strange Horizons fiction department will be taking our winter break during November and December, and during those two months we will be closed to submissions. If you want to send a story to SH before the year ends, you've got a few days left!