UPDATE: The issue has been resolved, apps with App Proxy are safe to deploy again on the Dev Platform.
Apologies for the delay on this, our team worked hard to ensure there would be no further store impact from this issue.
If you have a previous deploy that resulted in a 404 on dev/test stores, you may still need to remove and re-add the proxy.