Well a "genuine originalist" can think that, but the precedent is pretty clear: George Romney's eligiblity to be President was never ruled out despite him being born in Mexico to two US parents. It's tough to argue that only having one like Cruz did makes a difference.
I suspect that from here on forever courts will interpret the natural born clause as loosely and permissively as possible because: 1-it's pretty outdated and only remains as an artifact because repealing it would be so difficult and 2-the Birthers have made the whole thing look ridiculous and insane. If the Supreme Court ever rules on this (not likely they'd ever take a case even), they'd rule unanimously, bank it.
You seriously think Thomas and Scalia would sign on to nixing the natural-born citizen clause?
Lol no, they'd just be giving the clause the common sense interpretation of being synonymous with "citizen at birth." Arnold Schwarzenegger still wouldn't be able to run for president.