Ah, I'd forgotten about that one too. Though I have to admit I'd be hard-pressed to call Stardust a female character, as s/he/it seems to have been designed as neuter. Which means that with Nova we still lost the only herald that could convincingly be called a woman.