ORDER BY почти всегда самый медленный. Данные таблицы должны быть отсортированы.
Агрегатные функции не должны так сильно тормозить, как сортировка.
Однако некоторые агрегатные функции используют сортировку как часть своей реализации. Таким образом, определенный набор таблиц в конкретном продукте базы данных должен быть проверен экспериментально, чтобы определить, что быстрее - для этого набора данных.