Depois de algumas horas eu encontrei. Você precisa adicionar o caminho da raiz do jogo ao LD_LIBRARY_PATH:
cd ~/.steam/steam/SteamApps/common/Half-Life/ &&
export LD_LIBRARY_PATH=~/.steam/steam/ubuntu12_32:~/.steam/steam/SteamApps/common/Half-Life/ &&
primusrun ./hl_linux -game cstrike -console -dev -numericping -noipx
Além disso, você precisa estar executando o Steam antes de executar o jogo.
Além disso, se você quiser desativar a sincronização vertical, será necessário executar
export vblank_mode=0
antes de executar o jogo. Então, este é um script completo:
#!/bin/bash
export vblank_mode=0
cd ~/.steam/steam/SteamApps/common/Half-Life/ && export LD_LIBRARY_PATH=~/.steam/steam/ubuntu12_32:~/.steam/steam/SteamApps/common/Half-Life/ && primusrun ./hl_linux -game cstrike -nosync