Richard Greisser was no doubt born in the United States
WHY wasn't that enough to make them U.S. citizens at birth?
It was. The position of the State Department (which is rather murky anyway) was not correct. And it was overruled by WKA.
If you don't think an administration can have policies which are wrong and unconstitutional, I refer you to the current administration.