Pessoalmente, eu instalaria o Fedora primeiro porque sua instalação é muito mais difícil do que a instalação do Ubuntu. O Ubuntu também irá configurar tudo para você. Você não precisa criar uma partição separada como uma partição de inicialização. Basta instalar o fedora e quando você instalar o Ubuntu, escolha a opção "instalar junto com o fedora (ou outra distribuição linux)" e o Ubuntu fará o resto.