Você precisa da toolchain do gcc para ambos.
O conjunto de ferramentas faz parte da árvore de código-fonte do Android. Antes de construir toda a fonte android, você usa a ferramenta "lunch", que define as variáveis de ambiente de forma que uma cadeia de ferramentas pré-construída possa ser usada.
A página sobre como compilar o kernel do Android tem instruções diferentes, porque ele pressupõe que você quer construir apenas um kernel e pode nem mesmo baixar a árvore fonte do android. É por isso que explica como obter e escolher uma toolchain de maneira diferente do que através do "almoço".