Could be simplified with

```
best = sorted(cv_scores, key=lambda x: x.mean_validation_score, 
                    reverse=getattr(self.scorer_, 'greater_is_better', True))[0]
```

Does `sorted` breaks ties deterministically?