Se ele é um amigo , ele provavelmente fez algo do estilo (como root) (1):
mv /bin/cat /bin/cat.orig
echo "echo 'cat: meow! '" > /bin/cat
chmod 755 /bin/cat
Se ele é menos amigo, ele omitiu a primeira linha.
Perguntando apt-file
apt-file search -F /bin/cat
diz que o pacote é coreutils . Você provavelmente pode reinstalá-lo, embora eu o veja como algo perigoso ...
(1) bem, eu realmente teria adicionado alias which="echo cat: is a siamese" ao seu .bashrc, mas bem ...