A waiting period is good. A $10,000 bond which gets surrendered if the submission contains malware would be better.
e.g.: "The Google Play Store will carry out a security review on your app and list it in the store on April 17. If that doesn't happen, this policy will pay XYZ developer $1,000,000"