From a practical standpoint, RandomizedSearchCV is more important than a regular grid search. This is because with a medium amount of data, or with a model involving a few parameters, it is too computationally expensive to try every parameter combination involved in a complete grid search.
Computational resources are probably better spent stratifying sampling very well, or improving randomization procedures.