Isso não parece ser classificado por tamanho:
emacs-common-proofgeneral.noarch : Emacs mode for standard interaction interface for proof assistants
coq-emacs-el.noarch : Elisp source files for Coq proof management system
emacs-gtypist.x86_64 : GNU typing tutor
Documentação diz que
The result is sorted from the most relevant results to the least.
que faz sentido. É provavelmente um efeito secundário da relevância correspondente ao algoritmo. Se algoritmo de relevância se parece com:
relevancy = letters_of_found_string / length_of_string_searched_in
mostrará primeiro strings mais curtas. Pode ser insatisfatório e parecer estranho (não seria a primeira coisa no DNF), mas a discussão na lista de discussão do upstream ou a proposta de melhoria em github seria apreciado.
Isenção de responsabilidade: não estou participando do desenvolvimento de DNF e o acima é uma aplicação de bom senso e meu Google-fu.