gcc n'a rien à voir dans l'affaire. Le coupage est la bibliothèque System/libgcc_s.so.1, fournie (stupidement) dans l'archive du jeu, et clairement compilée et destinée à de vieilles versions de Linux.
Rendre ce fichier inaccessible devrait résoudre le problème, par exemple en le renommant :
mv System/libgcc_s.so.1 System/libgcc_s.so.1.bak
De cette façon, ce serait la version système de cette bibliothèque qui serait chargée à la place.
Au passage, les deux paquets suivants (au moins) seront nécessaires pour lancer le jeu :
- compat-libstdc++-33.i686
- SDL.i686