I think the romance in AOTC can be salvaged, if we use the deleted scenes on the DVD. Sure, those aren't *that* great, but I think those scenes are a lot more natural than what we got in the final movie. Here is how I would edit it:
- Cut the scene aboard the refugee freighter. Anakin comes on way to strong here, and Padme is obviously uncomfortable with it.
- Insert the extended arrival on Naboo. Anakin and Padme just talk in this scene, and we actually get to know them, especially Padme, a little better. I also like that it alluded to what happened between TPM and AOTC, which helps to connect these movies a little better.
- Cut their argument in front of the Queen. Just end the scene with Padme saying she'll stay in the lake country.
- Insert the scene at Padme's parents' house. It's a little cheesy, so it could be cut down a little, but overall I think it's a cute little scene. Especially the second part in the kitchen does a lot for Padme's character and the lovestory overall: Padme is falling for him, everyone is seeing it, but she is still in denial herself.
- Insert the scene in Padme's bedroom. Again, it gives a little more insight in Padme's character, and I like the contrast with the earlier packing scene on Coruscant. I would cut this scene down a little too, end it with Padme telling the story of how all the people she saved died, to make the scene a little less 'sweet' and to remind us that Anakin and Padme's relationship is just as doomed.
- Take out the kiss when they arrive at the lake house. I think this scene is best served with just establishing where they are, and then fade in to the meadow scene, without the Shaak riding of course. That would also help pacing issues, since there are more scenes with Anakin and Padme than with Obi-Wan on Kamino. Ending the meadow scene with Anakin's view on politics gives it a nice bit of foreshadowing.
- Cut as much of the fireplace scene as possible. There is a bit when Anakin is moving forward and Padme backs away. I was thinking that we add some whispered "Padme" to that shot, we could use that as Anakin thinking he can kiss Padme now, which would be kind of logical, since we built up their relationship a little better now.
Their first kiss should be in the arena, it's the right place for Padme to finally admit she has feelings for him.
If we build Anakin and Padme's relationship up like that, it would also help to feel more sympathy for Anakin when his mother dies, and when he doesn't tell Padme about the Tusken slaughter (which in my opinion he shouldn't).
Also, with this build up, Anakin is a lot nicer of a person, making the Tusken slaughter more shocking. When he doesn't tell Padme about it, we have our first indication that he is really f*cked up. This could turn Anakin in a more tragic character, who is always struggling with what he did (as we see in ROTS).