I think we should deprecate _estimator_type which predates estimator_tags. It's private but we should probably still deprecate it as it can lead to weird errors downstream. If we change it and downstream is not updating it, it would lead to classifiers using KFold cross-validation, which can be really bad if the target is sorted.