Yo hace poco me instalé el java en iceweasel y sí tuve que linkarlo al directorio plugins. Pero es que todos esos plugins que menciones, ni los conozco nisiquiera sé para qué sirven. así que poco te puedo decir. ¿Para qué quieres todo eso?
EDITO:
Tiene que haber enlaces a los plugins en /usr/lib/iceweasel/plugins
Y luego puede que necesites activarlos en las preferencias de iceweasel.
Por ejemplo este es el contenido de mi /usr/lib/iceweasel/plugins:
libjavaplugin_oji.so mplayerplug-in-rm.so mplayerplug-in-wmp.xpt
libunixprintplugin.so mplayerplug-in-rm.xpt mplayerplug-in.xpt
mplayerplug-in-qt.so mplayerplug-in.so
mplayerplug-in-qt.xpt mplayerplug-in-wmp.so
Como ves, tengo plugins para mplayer, tengo el java etc..
) 