I agree that a lot of functionality can be encapsulated in a session cookie. But for some cases it might not be worth the server overhead, ie language or currency selection for unregistered users.
I agree that if you start using the website, setting more cookies to remember choices and such is perfectly fine. I was referring to when you first land on the website, that first page load.