On the aspect of classification accuracy, MetaTD catches up with the 1-vs-Rest approach.
metaTD slightly outperforms 1-vs-Rest approach on both data sets when the number of classes exceeds 5 thousands.