Since this is a convenience/speed tradeoff... what about adding an classifier `shuffle=True` param, so that the classifier by default shuffles the (dense) data before learning?