El módulo DBD::mysql, al ser ejecutado, carga la librería libmysqlclient.so, que a su vez necesita saber la configuración local del mysql del sistema. Esa configuración la indica el ejecutable mysql_config.
O también, al intentar compilar el módulo, necesita de ese ejecutable para saber en qué condiciones se compiló libmysql y así, compilar DBD/mysql/mysql.so de la misma manera.
Hay que instalar y configurar MySQL cliente antes de instalar DBD-mysql.