Eu tive o mesmo problema com o Ubuntu 12.04 e o Gedit 3.4.1, mas com um plug-in diferente.
Foi assim que resolvi: localize o arquivo [plugin-name]*.plugin
no diretório de plug-ins do gedit e edite a linha Loader=python3
to Loader=python
Meu gedit plugin-dir estava sob /usr/lib/gedit/plugins/
se isso ajuda.