That relationship worked because of Hayden's looks. If he looked more like "Superbad"-era Jonah Hill, Padme wasn't giving him the time of day.
Moral of the story seemed to be that if you are a good-looking guy, charm, intelligence, and a sense of humor are luxuries.
The same can be said for Padme. What does she have besides her looks?
I find Padme as interesting as a block of wood. Anakin could do way better.
What if Leia, Luke and Han Solo were ugly? You can repeat that argument for every movie ever made.
Not really. Good romances actually take the time to develop the relationship so the audience will root for them. They had things in common like believing in the Rebellion and caring about Luke. Leia and Han were done well since the couple has many fans even today.
What did Anakin and Padme had in common? Nothing really. She believes in a Republic and he desires a dictatorship. Padme only knows Obi-Wan as a professional relationship, Anakin can't stand his master half of the time. It didn't help that Anakin's pickup lines were so terrible.
It would have been so much more believable if they just had agreed to a sexual relationship instead of gettting married, but since these movies are suppose to be kids movies they HAD to get married first before getting it on.
The AOTC novel was actually better than the movie, since it actually showed WHY Padme might be into Anakin. The movie completely skipped this part. Terrible.