I went to the shaded woods and unlocked her door to find her tombstone, I paid 11k souls(Twice already?) and her spirit appeared, I exhausted the whole chat thing and she said I should visit her at her home. She never died, and she never showed up in the brightstone cove either, what's going on here?
The only way is through NG+
I found that when freeing Ornifex it was easier to go to the 2nd much smaller hole in the ground in shaded ruins (near the end of the level) and then take care of the basiliks before they can kill her with their petrification breath.
Other than the boss weapons, i think she's the only NPC that sells unlimited amount of flame butterflies (able to light torch anywhere), and unlimited amount of flaming arrows.
EDIT: Thanks @5pike for pointing out that NG+ and burning a bonfire ascetic do not yield the same results.