It may or may not be apparent in Silk and Sword yet, but Goshenia (Baines's home country) was and still is very equal, or slightly matriarchal. So Sawbones being a woman isn't a big deal to him.