I ended up with a correctly-compiled 32-bit /usr/games/lib/quake2-icculus/baseq2/gamex86_64.so instead of /usr/games/lib/quake2-icculus/baseq2/gamei386.so