But there's 2 reasons the comparisons aren't valid:
1) The revolution Apple brought to mobile phones was making them personal computers. So the relevant comparison really should be with personal computers and I doubt any of them had stores that took as much of a cut.
2) More relevant, the vast majority of such app stores which charged 40-50% were optional marketplaces. A customer didn't need to go through them to install an app on their phone (I believe Palm was like this. I'm pretty sure the likes of WinMo allowed many different ways to install apps). So if a marketplace was charging 40-70% it was entirely for the fact that they were bringing a customer to you. If you were able to acquire a customer by yourself, you didn't need to pay anyone any cut.
The big problem with Apple's 30% cut has always been that they charge you that amount just for having a user, even if you did all the work to get that user to use and pay for your app. Outside of the maybe 3% credit card fees, Apple provides 0 value.
One may argue (as many Apple folks do) that they charge for the frameworks, etc., but that argument is absolutely backwards. Apple creates the frameworks and APIs because they need the apps, not because the apps need them. If Apple was to get rid of its 3rd party APIs and frameworks, so there were no 3rd party apps, it's not the app developers who would suffer because all those users would migrate to Android. It's the iDevices and Apple that would basically disappear.
In fact, App developers would be thrilled because now they only need to support 1 Operating system.