Regarding the hypothetical consequences of no birthright citizenship, would INA 237(a) even apply to “aliens” born in the United States?

They were not “admitted to” the United States.

https://uscode.house.gov/view.xhtml?req=granuleid:USC-prelim-title8-section1227&num=0&edition=prelim