OT: I'm not familiar with the app store details (I develop on Android) but if an Enterprise Cert is the only way, that's embarrassingly poor and I hope they improve it soon for the sake of other devs.
It's trivially easy to have a closed Beta/Alpha channel on the Play Store and updates are handled like with any other app update.
On Topic: it was only a matter of time until Apple restored the cert but I am still glad they revoked it as a very clear and loud warning. This might all just be grand posturing but it's good to see the big shots get a very public warning