Om nah hoo pez nyeetz, ralphi!

1. Als Service für den Besucher:

• Warenkorb
• Formular ausfüllen

Dafür braucht man nur dann (dauerhafte) Cookies, wenn der Besucher beim wiederholten Besuch seinen Warenkorb/Formular gefüllt wiederfinden soll.

Ersteres würde mich persönlich stören, letzteres macht ggf. der Browser

Da haben wir aber Glück das es Millionen nicht stört oder interessiert.
Mich stört es eher, wenn man die Arbeit doppelt machen muss.

2. oder zu kucken wie oft er da war, um ihn mit „sehr geehrter Herr Müller“ zu begrüßen

mehr fällt mir nicht ein :-|
Was gibts sonst noch?

* Speicherung des Zustandes des Angemeldetseins. (dauerhafter Keks)

Beim 2. sollte man auf jedem Fall abwägen, ob das im Sinne des User ist.
Richtig. Man sollte keinen Nutzer namentlich begrüßen, wenn man sich nicht anmelden muss. In diesem Fall ist wieder kein Cookie nötig.

Warum nicht? Es gibt Gründe es zu machen.

Das kann man auch über einen personalifizierten Link ohne Cookie erreichen.