Не съм сигурен какви пакети си затрил с деинсталирането на coreutils (нямам почти никакъв опит с Gentoo), но ако са ти останали необходимите за това инструменти, chroot от работеща система (някое LiveCD, например) в дяла с Gentoo, след което инсталираш coreutils. Надявам се, че знаеш какво е chroot, но ако не знаеш, ще прочетеш