Meu palpite é que o MySQL vence sem dúvida. Ele é feito para lidar com dados dessa maneira. A simples sobrecarga de ter que mover todos os dados para o PHP para classificação oferece uma vantagem para inicializar.

Você pode descobrir por si mesmo fazendo alguns benchmarking, é claro.