Hallo!
sehr viele UK-Seiten weisen schon darauf hin, auch US-Seiten falls man eine europäische IP-Adresse hat.
Über die rechtliche Notwendigkeit kann ich nicht soviel sagen, ich muss mich da selbst noch informieren, aber vielleicht hilft dir das weiter:
http://www.sitepoint.com/europe-website-cookie-privacy-law/
Ob HTTP-Cookies, localStorage oder sessionStorage – das dürfte rechtlich gesehen dasselbe sein. Ein Hinweis ist in allen Fällen nötig, soweit ich das bisher verstanden habe.
Mathias