Or suing developers who intentionally violate the ToS in a repeated manner like this. Make it financially far more costly to screw Google and the users over than it is currently profitable.
However forced ranking, deep linking, and previous ban evasion are all real concerns for Google's reputation as a corporate friendly gatekeeper.