TMBTM said:

I think you need her in it as much as possible to make the love stort convincing. They need to have important scenes together..

I think the classic hate/love story (ala Han/Leia) could also work between Anakin and his futur wife in NPT EP1... but if you ask me, I don't even think they have to be married at some point at all.

But I think the "impossible love story" that Lucas tried to sell us could work if done the write way.

You know: first they hate each other and the moment they finaly get close some event separates them. But whereas in the OT the love story turns well in the end (with Leia rescuing Han), In the NPT the love story turns bad. Anakin arrives too late to save his love (maybe because of Obi-Wan's order to follow another mission or something like that). Just an idea.

It's not very original, but with love story the big deal is making the dialogue believable or at least not too embarassing; and the situation must be desperate.

The forbidden love story I would have done would have been along the lines that Leia/Luke's mum is set to enter an arranged marriage with Bail when they meet (Royal houses still go in for that sort of thing so why not now, something similar helped kick off World War One http://en.wikipedia.org/wiki/Sophie,_Duchess_of_Hohenberg and made us Brits swap monarchs before World War Two http://en.wikipedia.org/wiki/Duchess_of_Windsor).

Anakin and her falling in love would be the ideal complication rather than the Thorn Birds style angle they used in the official prequels.

If Bail went through with the marriage even though she was already pregnant would help him palm Leia off officially his daughter as opposed to an adopted one.

She could die after the establishment of the Empire and remarry so Leia get's a stepmother which Luke can later specifically rule out in his conversation about Leia's real mother.