No es mejor una combinación de ambas?? cookies y sesiones?.. en ese orden...
Guardar una cookie con dichas configuraciones.. y que la página pregunte primero por esa cookie... y si no la encuentra crearla y manejar sesiones... esto por si el usuario no permite el uso de cookies... Digo!, porque mi idea es que sería más rápido el uso de cookie porque la info esta en la misma PC y, creo yo, su llamada será más rápida.... y así tendremos a un usuario feliz

... no?