OK, eu tenho a solução. Tanto quanto eu entendo, a distribuição mysql que eu usei está vinculada estaticamente. Então, quando DB: mysql está instalado, ele precisa ser compilado com essas bibliotecas estáticas:
mkdir /tmp/mysql-static
cp /usr/lib64/mysql/*.a /tmp/mysql-static
perl Makefile.PL --libs="-L/tmp/mysql-static -lmysqlclient"
make
make test
make install
rm -rf /tmp/mysql-static