So, I sat down with a bunch of appropriately sized character sprites and started a study. How to do clothing, hair, feet and arms, posing, etc. Finally decided to try my hand at it, and with heavy inspiration from the woman in blue, got this:
Then immediately started tearing it apart, looking for ways to improve. I messed with the hands, the face, and the hair a tiny bit, as well as messing with the shading on the boots and etc.
I'm still working on it, though.
But I did give it a bit of my own style, so hopefully this won't be entirely inspired by other people's work. Enjoy the eye candy, as usual.