Como mencionado nos comentários:
1) Os "Favoritos" do usuário podem ser reordenados, mas outros itens não podem ser reordenados.
Mas:
2) Você pode editar o código-fonte do nautilus para reordenar a inclusão do item na lista, seria uma edição muito fácil simplesmente alterar a ordem das linhas que adicionam as seções.
Boa sorte!