Hola,
Yo también utilizo un script para que el visitante pueda alterar el tamaño del texto en el sitio. No conocía "document.StyleSheets"

. Yo altero el tamaño de la fuente seleccionando el body y aplicando el "style" al mismo. Algo como:
mibody.style.fontSize = "13px";
Resulta obvio que todos los tamaños de fuente (y otras cosas) estan en proporciones del tamaño de fuente del body. Asi todos los tamaños cambian al cambiar el tamaño del texto en el body.
No veo le error en tu código. Acaso este en una parte que no hayas publicado.
El sitio en cuestión aparece en mi firma. El script que altera le tamaño se llama
tam-fuente.js