O Fedora usa o systemd para o processo de inicialização, e o systemd não ordena as coisas explicitamente - na verdade, ele já tenta iniciar tudo o mais cedo possível . Você poderia forçá-lo a começar antes dessas outras coisas, sufocando as dependências, mas eu não acho que haja algum ponto. Isso porque esse processo paralelo também significa que se houver um problema com algo que não esteja no caminho de bloqueio (e o GNOME não é uma dependência do sshd), ele não impedirá que o sshd seja iniciado.
Então, se o sshd não estiver sendo iniciado, algo mais está acontecendo e tentar fazer com que ele seja iniciado mais cedo não ajudará.