Padme was cut down because Natalie Portman was asking for more money than George wanted to give her, so I wouldn’t be surprised if most of this plotline went unfilmed.
Wait, really? Where did you hear that?
TPM and AotC are far better off without any of the deleted scenes (that we know about I suppose), and that’s including the ones that were re-inserted on re-releases. I feel like re-inserting deleted scenes would just be bloat.
There are one or two deleted scenes I would’ve liked. I remember there being one where Anakin and Padme are brought before Count Dooku after being captured, and Dooku basically explains his political views to them, telling Padme how the Republic can’t be saved and the galaxy needs a fresh start, or something to that effect. I don’t remember it too well, but any extra character development for Count Dooku is more than welcome.