Fix inconsistent cv_scores_ generation for randomized search and re-add example

The RandomizedSearchCV.cv_scores_ was completely inconsistent with the `best_params_` / `best_score_` attribute.

Also for some reason the merge of this feature dropped an example along the way. 

@amueller I would appreciate it if you could have a look at it.