They can also block whichever server is hosting the API native apps connect to. Doesn't seem much of a win for native on that front, unless the data is stored permanently on device.
For example, when government tried to block Telegram, it used push notifications to send addresses of new (not yet blocked) servers to the app (of course, you can send different addresses to different devices). It helped Telegram to evade blocking and it worked.
As I understand, you cannot do it with PWA, especially if the browser doesn't encrypt DNS requests.
So with native apps the only way to block them is either block App Store completely or push on Apple to remove the app.
If the browser supports encrypted DNS and hiding SNI (which needs TLS >= 1.3) then there are chances to evade blocking with PWA. But as I understand, Safari doesn't use encrypted DNS by default (I wonder why).
A native app can use push notifications (which are encrypted) to receive data and the only way to block such an app would be to block access to Apple's servers completely.