O próprio GCC é escrito em C. Assim, para instalá-lo, você precisa de um compilador C. Este é um catch-22. Você não está perdendo nada. Na verdade, há um ensaio famoso de Ken Thompson, bastante famoso, “Reflections on Trusting Trust " refletindo sobre um aspecto relacionado.
Você precisa obter um compilador C de algum lugar. Quem construiu sua distribuição customizada certamente teve um, já que você não pode construir um kernel Linux sem ele também. Eles deveriam torná-lo disponível em algum lugar.
Além disso, você terá que compilar cruzadamente gcc (e binutils, e cabeçalhos de biblioteca C, etc.) de uma distro onde você pode instalar um compilador. É assim que alguém constrói a distro para uma nova plataforma. Também é possível que, se a sua plataforma for incorporada, ninguém espere que você execute o gcc no próprio dispositivo e, em vez disso, espera que você faça uma compilação cruzada de qualquer software necessário para o dispositivo. Nesse caso, sua distro integrada deve fornecer o compilador cruzado para usar.