1. A computer-implemented method for mediating competing resource configurations, comprising: under control of one or more computer systems configured with executable instructions, maintaining a set of reputation scores corresponding to a set of replaceable control plane modules that at least partially implement at least one control plane of a virtual resource provider; receiving a plurality of resource configuration requests generated by at least a subset of the replaceable control plane modules, the plurality of resource configuration requests specifying a plurality of competing configurations for a set of virtual resources maintained by the virtual resource provider; configuring the set of virtual resources with at least one mediated configuration determined based at least in part on at least one of the plurality of competing configurations and at least a subset of the reputation scores corresponding to the subset of the replaceable control plane modules that generated the plurality of resource configuration requests; providing at least one service to at least one user with the set of virtual resources; and updating the subset of reputation scores based at least in part on a set of metrics that measure performance with respect to a set of goals of the plurality of resource configuration requests.