"Darth Dooku": This could all work very well into a possible Maul=Grevious subplot, as Dooku will in no way be reffered to as "Darth." (And I know you'll be changing Yoda's line, but it still makes more sense mind my mind). Of course Palpatine refers to him as a Sith Lord in RotS, so unless you'd want to edit around that, he'll simply be "Count Dooku: Sith Lord." For the end of Episode 2, I'd suggest either cutting Sidious 1st line, or pluging in a Palpatine "Count Dooku" from RotS.
Queen/Senator Amidala: If I understand correctly, the plan is Padme is a born Queen, but she's reffered to as Senator in 2&3 as it is the capacity she is currently serving in? Where does that leave the line, "I was the youngest queen ever elected, and I'm not sure I was ready," and the rest of Anakin and Padme's walk on Naboo for that matter? Were you still going to bring this up in a Gunray/Dooku conversation? If not, what were plans on how to do that? Regardless of my questions, I think this is a good solution that covers most of everything, and is in-line with the point I was trying to make earlier about Princess Leia serving in the Imperial Senate. Only then she was still referred to as "Princess," which is what I was suggesting be altered with Padme, a few references to "Queen" here and there. But overall I think we've found our answer.
Speaking of Kevin(

Screencaps: WOW. There is no argument the environments look unquestionably improved and realistic. However, Anakin and Padme's skin seems to have turned blue as a side effect. Is there any way around this?