Os iniscripts podem fazer o que quiserem. É claro que não faz sentido introduzir novas dependências, apenas para os initscripts. grep, no entanto, está bem em praticamente qualquer sistema que seja compatível com posix / susv3 (linux, bsd, solaris, outros derivados).
Para mais utilitários que sempre devem estar lá, consulte o link