Segovax's longhouse is in the center of the village, the common house is near the NW gate to the right, and Mab intuitively made note of the large two-storey log building against the south wall, as you entered the village, as being the most likely place for the shrine (An antlered totem over the doorway indicative of Cernunoss, and a graven sigil of protection related to Cailleach Bheur on the double doors).
You walk toward the likely shrine and rap on the door politely, several dozen seconds later the doors creak open a crack and a woman garbed in a black feather cape and her face heavily painted in woad gazes out at you imperiously,
"Egron told me there were strangers in town. What do you want here? Men are not permitted within the holy of holies of Mother Cailleach, and certainly not outsider men." She levels her gaze and draws the corners of her mouth down, and looks like she is used to getting answers.