Sabes como é que a lei é aplicável em termos de localização do servidor?
P.ex.: Em caso de ataque informático, a queixa deve ser apresentada no Pais onde o servidor está localizado. No entanto, mesmo essa regra, não sei muito bem como é aplicada quando existe um CDN, colocation, etc. pelo meio (quando o respectivo sistema está distribuido por vários países).
Seja como for não há nada como ter uma página de "Termos e Condições" que explique ao utilizador se está ou não a usar cookies. Em vez de explique diria mais "obrigue"... e passar a indicar "A completa utilização deste site implica a utilização de cookies, para mais informação leia os «Termos e Condições»".