La mia ipotesi plausibile è che MySQL vinca a mani basse. È fatto per gestire i dati in questo modo. Il semplice sovraccarico di dover spostare tutti i dati su PHP per l'ordinamento offre un vantaggio per l'avvio.
Puoi scoprirlo da solo facendo un po' di benchmarking, ovviamente.