Скорее наоборот - на маленьких таблицах даже при индексах чаще всего будут фулсканы. А на больших фулскан вместо скана по индексу будет в случае если например в таблице подавляющее большинство записей не попадает под условие(или субд так думает из-за неактуальной статистики).
Но опять же это не относится к сортировке, только к выборке
Расскажите это оптимизатору Oracle DB, сам раньше не понимал, пока не прочувствовал)
Прямой индекс, подходящий запросу вполне может игнорировать, с самой актуальной статистикой. И если его заставить хинтами, действительно по индексу медленнее, потому что поиск в индексе и мерж с индексом жрет больше сортировки фулсканом, и кеши с индексом могут больше нагружаться.