Mi conjetura es que MySQL gana sin duda alguna. Está hecho para manejar datos de esta manera. La sobrecarga de tener que mover todos los datos a PHP para clasificarlos le da una ventaja para arrancar.
Por supuesto, puedes averiguarlo por ti mismo haciendo algunas evaluaciones comparativas.
