But all of this is really beside the point. People have the right to vote, and nations in which that right isn't respected need to change. Currently, the West Bank is in a weird legal limbo where its residents can't be citizens of a sovereign Palestinian nation (since there is no such nation) or citizens of Israel (because Israel doesn't grant them citizenship.) Apparently a majority of West Bank Palestinians would be happy with becoming Israeli citizens, but that's not generally allowed for them. So they continue on with no voting rights except within a Palestinian Authority that isn't a real country, as it doesn't actually have sovereign control over its territory and is really a part of Israel.
There are two ways to solve this situation. First, you could offer Palestinians full Israeli citizenship and the right to vote in national elections. Second, you could give them their own country. But amid democratic revolutions in Tunisia, Libya, and Egypt, leaving Palestinians unable to vote in federal elections is turning Israel into one of the less democratic countries in the Middle East.
Even if a genuinely "invented people" somehow sprung up out of a lab somewhere, they'd be real people with rights, like the right to vote in the elections of the country they were in. I guess the lab thing would make it difficult to figure out when they were old enough to vote, but anyway that isn't a problem with Palestinians.