Určitě by to chtělo nahradit jen tooly které jsou tady v zelené: https://uutils.github.io/coreutils/docs/test_coverage.html
Momentálně uutils moc neřeší optimalizace (než dosáhnou 100% kompatibility), ale v Rustu se píše líp multithreaded kód, takže tooly u kterých to dává smysl z toho budou těžit.
Jinak co se týče Rust tools, viditelnější benefiting mají podle mě tooly jako ripgrep, fd a lsd. Grep, find a ls od jejich existence nepoužívám.