Мне пришлось сделать небольшое исследование для этого (включая поиск исходного кода, чтобы узнать, нормально ли оно это сообщение).
Cat включен в пакет coreutils, поэтому вы можете run
sudo apt-get install --reinstall coreutils
Это переустановит coreutils (и cat).
Изменить: удалить второе предложение.