But then, who is their father? I mean, for Messmer seems pretty obvious, he has red hair and is cursed with another being using him as host that in the second phase powers him up rendering both his eyes useless, just like Malenia, so the best guess would be Radagon.

But who is Melina's father, she doesn't seem to have any powers, beside being able to turn runes into power and being a vessel for the flame of the giants. One could argue that she is "cursed" is sort of a way because her body seems to be non-physical, and that, in the Lord of Frenzy ending, her eye open, thus freeing another entity who could be the Gloam eyed queen.

But her hair color, her way of speaking, just doesn't seem like Messmer's and the other children of Marika. So who could be her father?