Если есть индекс по полю для которого строится сортировка -- то mySQL быстрее. И чем больше записей, тем сильнее и сильнее это будет заметно.
В nosql индексов обычно нет и потому там иногда на стороне приложения сортировка быстрее... особенно для сложных запросов... и порой сортировку на стороне базы построить даже сложнее (например, в случае если данные размазаны по кластеру и для сортировки их сначала надо собрать)
