from sklearn.cross_validation import StratifiedKFold, cross_val_score
for i in range(10):
    X, y = shuffle(X_orig, y_orig, random_state=i)
skf = StratifiedKFold(y, 10)
10*10 fold cross validation in scikit-learn?