There's a slight problem with that idea of course - Vader would only have to look at Princess Leia, look at who the Queen was, and then go 'DUH'. But it's a servicable plothole methinks; and there wouldn't have been any Gungans either.
Or at least, if there were, they woulda bit the dust when the Death Star came. Heh.