Why oh why did George have to "fix" what was never broken in the first place?
As good an actress as Natalie Portman is, I don't think she's right for the Padme role. Padme is supposed to be more like Leia, a "proper" woman. Natalie is better suited playing those "New York girl accent" characters.
And Heyden came across as too whiny. I know they were trying to portray Anakin as frustrated with being held back, but instead of whiny, they should have went for anger or sadistic, sort of like the brief period when he slaughtered the Sandpeople. That was pretty much the only point where he looked like he was slipping to the Dark Side. The rest, he seemed like he was just throwing a tantrum.