I discussed this at length with my sister in law and a few friends. I am not Star Wars fan by the least anymore. Casual fan, I don't read the novels or have any knowledge on the extended universe. So be warned all you hardcore Star Wars fans, my point of view may piss you off. Please don't flame me.
I admit Ep V and VI are pretty engrossing, Ep IV puts me to sleep, Ep I is a mess, and Ep II is an example why George Lucas should never direct again.
Simple way to change it: Make Anakin 16 to 19 years old. Have him as a mirror of his son. Someone who is brave, admirable, and charming. IGNORE the whole prophecy bit. Can't he just be EXTREMELY strong with the force, enough for BEN KENOBI (not Qui'Gon) to want to train the kid? Have his descent to the dark side start slow, using the dark side for his gain a bit to give him an edge. Secretly using more and more, until it starts to be obsessive. Show he is an actual pilot, not a go-kart racer. Do not make him into a whiny and spoiled brat.
The Clone Wars was all about the Republic getting a clone army against robots from Quebec, Canada?! (DAMN SEPERATISTS!) It would make more sense if it was a clone army AGAINST the Republic, that mid-way through may have wrest control or created clone soldiers of their own. None of this Jango/Boba Fett crap. He was a cool looking dude who had 5 minute bits in old films, not a massive plot point of the first films. Just have the clones as an artificially created person based off of the genetic material from the best soldiers/warriors.
The Jedi should be a monastic order living in a mountain, not a tower in the Capital. They should be pro-active, not...sit around and debate. They were Knights who defended the Republic, not mediators who sat around all day. Bioware captured a better feeling of this with Knights of the Old Republic.
The storyline with Palpatine manipulating everything and getting power? SURE! Awesome idea. It actually worked. Throw-away villains? Why have them. Count Dooku was a good idea, but poorly used. Hearing him taunt Anakin like Vader would at Ep III was a nice touch, but too little and too late. Have him show up in Ep I. Darth Maul was a bad idea. Maybe keep him as a developed villain, maybe as a student to Dooku (oh and rename him). Grevious was an interesting concept again with poor implementation. Don't just dump him in a last film. If you wanted a menacing cyborg who represents what Anakin will become, have him as a rival in Ep I, but nearly die. Reveal he is alive and more deadly in Ep II, and in Ep III kill him off but make him a little tragic.
The Romance. Ugh. George SHOW do not TELL. Awkward and clumsy dialogue. Thor and Empire Strikes Back showed more romance with the leads smiling and exchanging glances at each other and subtle flirting. It created tension. The romance here is horrible, it seems it is what inspired twilight. (I threw up in my mouth a bit there). Have it as subtle flirting in Ep I, build on it a little in scene by scene in Ep II and end it with the secret wedding (like what happened but have it build over two films rather than 1/3 of Ep II) and Ep III end very tragically. Instead of force choking her and her dying of a broken heart (#*#@%#@!!!), why not realize Anakin is a monster and try to stop him, and in his rage he kills her with no remorse.
oh and less CGI! thanks!
I could go on for hours, as any person watching these films. While not the worst, they fell flat on connecting with a good series