Penso tu intenda i temi del sistema operativo,non del browser (non ho temi installati nei profili in questione):ho controllato su Mint e Debian,a meno che non sia una peculiarità specifica di MATE ,questa cosa dell'icona generica la ritrovo su tutti compreso Debian Wheezy con appunto MATE e Iceweasel come browser predefinito.
In effetti l'unico caso in cui vedo l'icona abituale dei segnalibri live è appunto Firefox 20,dopo di quello è come se i segnalibri in questione fossero contenuti in una normale cartella della libreria,al pari di tutti gli altri.