If we talk to Safana with no male NPC in our party we get the following dialogue:
"Safana- Hmm, the men in this part of the world are fine specimens, aren't they? They grow them bigger here than where I come from. If you find any fighting ready men on your travels, could you send them my way? I have need of able bodied men for a treasure hunt of sorts."
And the dialogue ends.
This is very different than what we get if we have a male NPC in the party, in which we have a series of dialogues where she asks for our help to hunt for treasure.
However, the second time we talk to Safana, regardless of whether we have a male NPC in our party, she gives the same dialogue asking for our help.