So I managed to get Dungeon Tactics running on Debian without installing any non standard libs. I fixed the makefile so you don't have to compile it through an IDE, then created an automated build script, and lastly I packaged all the dependencies that you cant get from synaptic together in a single archive. You can download it now on the official website, at www.dungeon-tactics.com/files/xenos-1.2-src.zip
Follow the install instructions included in the archive. You can use Synaptic to install most of the deps, but don't forget to install the development packages as well the libs. Once you do that, you should just be able to run ./build.sh to compile the rest of the deps and the main app.
