Eu apenas tentei isso em uma máquina virtual Lubuntu e funcionou.
sudo apt install quake2 game-data-packager
game-data-packager quake2 --package quake2-full-data /home/[redacted]/q2/baseq2
Isso gerou "/home/[redacted]/quake2-full-data_44_all.deb" - ele fez o download de algumas coisas, como você mencionou em um comentário.
Instalado com gdebi
e o jogo foi iniciado com /usr/games/quake2
Para os pacotes de expansão
game-data-packager quake2 --package quake2-groundzero-data /home/[redacted]/q2/rogue
cria quake2-groundzero-data_2.02 + 44_i386.deb, instale isto, execute com /usr/games/quake2 +set game rogue
game-data-packager quake2 --package quake2-reckoning-data /home/[redacted]/q2/xatrix
cria quake2-reckoning-data_2.03 + 44_i386.deb, instale isto, execute com /usr/games/quake2 +set game xatrix