Ei, quarte, Linux não é Windows!
Se você conhecer todos os diretórios dos Jogos, basta um rm -R para remover todas as pastas e arquivos.
No caso do ET, digite no Terminal:
rm -rf /usr/local/games/enemy-territory
rm -f /usr/local/bin/et
rm -f /usr/local/bin/etded
Só não conheço o caminho das pastas e arquivos do jogo Cube.