Let apple make the process of enabling another app store on iphones as convoluted as possible. Require connecting to a computer and throw big scary messages about how it might end up in all the polar bears to eat all the penguins in the world. It would still be ok.
Consumers should have a choice. Apple doesn't have to make it convenient.