O problema desapareceu quando instalamos o pacote pygobject3. Também o pacote pycairo precisa ser instalado (obrigado @ christophe-muller por mencionar isso).
yum install pygobject3 pycairo
Em um host do Centos 7, recebemos esse erro ao executar o meld (instalado da Epel):
TypeError: Couldn't find conversion for foreign struct 'cairo.Context'
Em outro sistema, observamos um erro ligeiramente diferente:
TypeError: Couldn't find foreign struct converter for 'cairo.Context'
Os gráficos pareciam incompletos: sem formas azuis para associar blocos de texto. Uma pesquisa na web retornou apenas páginas sobre o Ubuntu, não o RHEL 7 ou o Centos 7, daí este post.