Pydev 4.5.5 funciona!
Por fim, tentei instalar versões antigas do pydev através dos links fornecidos em link
Aqui eu usei a versão 4.5.5, a versão mais alta que não requer o java 8. Isso funciona em conjunto com o eclipse 3.8.1.
Embora eu tenha instalado o openjdk 1.8, pydev parece não encontrar uma API do java 8. A razão possível é que a versão java mais alta que o framework osgi oferece é de 1.7! A entrada de configuração relvant é (pode ser):
org.osgi.framework.executionenvironment=OSGi/Minimum-1.0,OSGi/Minimum-1.1,OSGi/Minimum-1.2,JRE-1.1,J2SE-1.2,J2SE-1.3,J2SE-1.4,J2SE-1.5,JavaSE-1.6,JavaSE-1.7
Talvez essa seja a solução até que a Canonical forneça um Eclipse com uma estrutura atualizada de osgi. Para evitar a instalação do incompatível pydev 5.0 ou superior durante a função de atualização de software do eclipse, não se deve usar o site de atualização padrão do pydev ( link ).