I hear a lot of developers bitch about the app store, but from an end-users perspective it has been one of Apple's best moves to-date.
I don't doubt that some Apple special sauce makes it easier to ignore the crappy apps, or that they are removed, but to imply that Apple's fart machine apps are better because you can't freely tether your device with 3rd party apps is just silly.
I believe that tethering is native to the OS, I remember doing some simple hack on my first 3G iPhone that enabled it for a while until a software update wiped it out. Other carriers (non-US) support it (a quick link I found re: Rogers: http://scilib.typepad.com/techreviews/2009/06/rogers-iphone-... )
So, your tethering restriction argument seems kind of straw-man to me. Additionally, it's not surprising that there are some bottom-feeder (fart) apps. Of course, the "fart-machine" apps are hardly the majority of the eco-system, but even so I could pretty much guarantee you that the fart apps would work 100% of the time on iOS, and probably 50% of the time at best on Android. As the app gets more complex, the probability of it working properly on all supported iOS devices, and NOT working properly on some subset of Android OS and hardware increases.
Also, the fragmentation argument is weak and old, I won't bother refuting it or answering it here. APIs are backward compatible. If you target 1.6 you work on 95+% of devices out there, etc, etc.
Heh, I would say Apple's refusal to accept Netshare, PDANet, oh any other tethering app, etc pretty well shows that they won't accept tethering apps. I'm kinda shocked that this is news to ... anyone really.
My personal experience with Android apps (Moto Droid and now HTC incredible) is that a decent percentage of apps (mostly (but not exclusively) games and odd things like "LED Flashlight Strobe" type stuff) do not work universally across all devices. Reading the comments on some of these apps supports my personal experience, so I think there is still a general problem with any random app on the Android store not offering a 100% consistent or "functions as expected" experience across all Android devices.
Perhaps there's something to be said for the "app store jail".
The solution is to make the good stuff rise to the top, not to suppress the crap. Luckily since Android apps can be distributed on the web, we can fall back to tried-and-true search techniques when the built-in Market app isn't cutting it.