O coreutils tenta realmente ser compatível, embora não exista muita coisa atualizando todos os utilitários, pois isso aumentaria o risco de não haver ganho. Você deve poder adicionar apenas o tempo limite usando algo como:
tar -xf coreutils-8.25.tar.xz && cd coreutils-8.25 &&
./configure --quiet && make && make check &&
cp src/timeout /usr/local/bin