Você está tentando executar a versão mais atual do Dwarf Fortress (0.43.05)? Eu estava tendo o mesmo problema que você. Eu criei um link para libSDL_ttf-2.0.so.0 e ele não funcionou, porque estava procurando por um arquivo de 64 bits.
Tente instalar a versão de 64 bits:
sudo apt-get install libSDL-ttf2.0-0
Você deve ver o arquivo aparecer no diretório x86_64-linux-gnu. O jogo correu para mim depois que eu o instalei.