Aloha ;)
Bei der Variante mit localStorage ist das einmalige Holen des Stylesheets per AJAX ein zusätzlicher HTTP-Request.
Ich versuche mir gerade vorzustellen, wie eine Seite dann bei einem Erstbesuch zunächst wie aus dem Jahr 1994 aussieht und dann einmal heftig rumzappelt, um danach in strahlendem Glanz zu erscheinen. Interessante Vorstellung.
Das hast du in den falschen Hals gekriegt - das per AJAX geladene CSS wird nur zum Speichern verwendet.
Grüße,
RIDER