Isso porque você não tem as bibliotecas de cabeçalhos adequadas para a mesa. Uma maneira de resolvê-los é instalar todas as bibliotecas com um único traço:
sudo apt-get build-dep mesa
Para a mensagem específica que você pode precisar:
sudo apt-get install python-libxml2