[MRG+2] Implemented correct handling of multilabel y in cross_val_score

This is a squashed and rebased version of #3128 with a resolved conflict + whats_new entry.

Once travis is green I will merge and backport to 0.15.X.