A meno di esigenze particolari le tuple vanno bene. Tuttavia per poter ordinarle devono essere di tipo omogeneo, ossia non puoi confrontare std::tuple<int,string> con std::tuple<int, double>.
Sarebbe come cercare di confrontare mele e pere. Al massimo puoi confrontare lo std::get<0> delle due tuple, ma poi come scambi o assegni la tupla che risponde al criterio?