Surely the solution to that is not to have your OS expose "private" APIs that allow abusive behaviour? It's not as if they aren't widely exploited even on the official app store today.

Once again, trying to filter malware at the app store level is not a viable strategy for robust, reliable security, and it never has been.