Bueno estuve fuera del país unos días asi que no había podido ver esto. Ayer con algo de tiempo revise nuevamente y encontre una solución a mi problema.
Como comentaba anteriormente en los repositorios de debian stretch (testing) no existe libpng12 sino que la versión existente es libpng16. Lo mismo pasa en sid (unstable) (aunque la página diga otra cosa). En el caso de Jessie (stable) si se encuentra libpng12, y si bien se puede hacer uso de los repositorios de la versión estable para instalar libpng12 faltan otras cosas aún para hacer funcionar bien el audio. La solución más sencilla que encontré fue agregar los siguientes repositorios al /etc/apt/sources.list
deb
http://debian.c3sl.ufpr.br/debian/ testing-updates main contrib non-free
deb-src
http://debian.c3sl.ufpr.br/debian/ testing-updates main contrib non-free
En estos repositorios se encuentra lo necesario para poder ejecutar el juego con normalidad para los usuarios de debian stretch.