Pardon my ignorance but can't an iOS app host a WASM runtime without being a browser? And if so it doesn't need to be an interpreted language necessarily.
App Review Guidelines §2.5.2 says: "Apps should be self-contained in their bundles, and may not read or write data outside the designated container area, nor may they download, install, or execute code which introduces or changes features or functionality of the app, including other apps"
Technically Apple can punish you for anything but so far it seems to be accepted for small fixes and tweaks.
Could you reinvent OTA updates in another non-native language? Of course. But then you still wouldn't have a native app. You'd just be doing React Native but worse.
My point is that it isn't that RN "removes one of the biggest annoyances of developing for the App Store", it's that a specific technical feature of RN does that, and it's not only available to RN