Firestarter
não está no repositório do fedora desde o Fedora 11. Ele está listado como um pacote obsoleto em seu wiki . É recomendado que você use system-config-firewall
.
Você tem um motivo específico para querer usar o Firestarter? Se você realmente quiser instalá-lo, tente pegar a fonte em sourceforge .