Okay, to what extent? Because with Nel SA I only need one more mission or animation, and with Violet I only need to find the sweet thing the lamia is looking for.
like the developer said, you need to defeat a bee, go to willow's end at fairliliy lake(the lake you go to before entering the dwarf city)
though to be honest if you're asking how long it takes to get the genie, well you pretty much have to do almost all story quests since she was added pretty recently