Можно посмотреть так:
tasksel --task-packages standard
Думаю, что coreutils тоже входят в состав standard:
aptitude show coreutils
Пакет: coreutils
...
В пакет входят следующие программы: arch base64 basename cat chcon chgrp chmod
chown chroot cksum comm cp csplit cut date dd df dir dircolors dirname du echo
env expand expr factor false flock fmt fold groups head hostid id install join
link ln logname ls md5sum mkdir mkfifo mknod mktemp mv nice nl nohup nproc od
paste pathchk pinky pr printenv printf ptx pwd readlink rm rmdir runcon sha*sum
seq shred sleep sort split stat stty sum sync tac tail tee test timeout touch
tr true truncate tsort tty uname unexpand uniq unlink users vdir wc who whoami yes
Сайт: http://gnu.org/software/coreutils