I don't think the answer to everything we are annoyed at should be more government regulation, especially in this case.
If the cons of deving for Apple's app store outweigh the pros, then people will stop submitting to the app store. Simple as that. If people want apps that they can't get on iOS more than they want iOS, they'll move to a different platform.
But I don't think we should be all "Oh, Apple didn't allow an app I want. GOVERNMENT, I HAVE THE RIGHT TO USE THIS APP SO REGULATE THIS". Just get a different phone.