I don't think the concept of a certification process is the problem, just the implementation is terrible (compared to the Apple process which is merely "poor")
http://venturebeat.com/2008/12/23/iphone-fart-app-pulls-in-n...
A moderately clever developer could sneak something past the Apple app store review too. Wasn't there a flashlight app that included a secret wifi tethering tool?