She is indeed. On the other hand, by romancing Josephine, I can block Cullen...
Eh, that's spiteful. I just wish I could be certain.
Do you mean The hyphotethical Romance between Josie and Cullen?
it helps that theyve been wanting cullen since origins..plus his fans are scary 
They really aren't. It isn't much different from here.
Something tells me Leli slept with plenty of people before joining the Chantry. It'd be inevitable because of her position as an Orlesian Spy. But then the Warden came along and was the sole person to sweep her off her feet! (Unless you hardened Leli, of course.)
I don't think she slept or had a relationship with Josie before The Chantry. Other then The possible age thing, she loved Marjolaine when she worked for her. While she did sleep with people to get What she wants, I don't think she slept with people outside of bard missions, so unless she was meant to Spy Josie she didn't have sex with her.