Not entirely true. Both iOS and Android have a way to remove applications from your phone. That's useful against rogue applications, the latest of which is HTC's Android giving away your personal data. You want a safe and unregulated market but you can't have it both ways, specially if you are computer illiterate.
Removing malware from phones and the market is entirely reasonable. That's not the problem. The problem is deciding what kind of non-malicious apps people can use on their own hardware. For example:
