Como tu dices, gas no esta en los repos, porque el ejecutable ahora se llama as, sin embargo, este ya no compila el codigo de linux 0.0.1, tambien he intentado compilar el 1.0 pero no, no sirve. Si quieres compilar podrias tratar de buscar el toolset de la epoca (como dice vertex) o conseguirte un SO que posea ttoolset de la epoca (no estoy seguro si el toolset de 4.4BSD puede compilar codigo de 1991, pero se que trae por defecto GCC, por lo que podrias encontrar 'as') o tambien de plano recrear la pc de Torvalds de esos tiempos (usar Minix en una maquina virtual y hacer el ambiente ahi). Estas son soluciones que se me ocurren por el momento.
Saludos