Not sure if anyone has ever suggested this:
If Episode 1 is skipped, is there any way that AotC could be edited in such a way that Padme and Anakin haven't met before? More of a he meets her then falls in love sort of thing? Also, perhaps he could NOT kill the Sand People?