Bueno, lo conseguí, me respondo yo mismo por si a alguien le es útil.
Primero he descargado la última beta de wifislax que viene con todo el java actualizado y unos scripts de actualización muy chulos por cierto.
Luego he intentado abrir el enlace y nada, el mismo error.
Te vas a Editar/Preferencias de Firefox, seleccionas la pestaña de aplicaciones y tratas de localizar archivo JNPL pulsas "usar otra" para seleccionar la aplicación que la va a abrir y vas navegando hasta:
/usr/lib/java/bin/javaws y ya está, se queda la asociación hecha.
Si quereís ver el enlace que puse antes para hacer la prueba, teneis que tocar la configuración de seguridad para relajarla desde el centro de control de Java. Si no, utilizar otra aplicación jnpl que si tenga todos los certificados para hacer el test.
Un saludo.