nm-connection-editor fazia parte do pacote network-manager-applet . O GNOME 3 Shell possui o ícone de rede integrado, portanto o pacote de applets foi removido das dependências. Você ainda pode instalá-lo manualmente, embora - o applet antigo deva ser desativado por meio de gnome-session-properties .
Além disso, pode ser bom registrar um relatório de bug do Fedora, já que o novo painel de configurações "Rede" do GNOME não funcionará corretamente sem nm-connection-editor .