Да ну это бред не использовать куки, при таком раскладе если ты будешь задумываться о своей безопасности лучше вообще комп не покупать, да что там комп вообще можно не жить.

"Тихо шифером шурша, крыша едет не спеша"...

Самое главное тут даже не то, что у пользователя спросят разрешение на сохранение куки. Вопрос в том, что многие пользователи, нифига не понимающие в интернет-технологиях (а таких большинство), будут отказываться и не получать сервис, или же будут потом эти куки чистить. Например, автоматически при выходе из браузера.
В итоге у них будет негативное впечатление о многих сайтах только на основании борьбы с куками.

Другой вопрос - реализация. Это нужно, чтобы все люди срочно заменили браузеры с "суровой" поддержкой данной фичи Иначе закон просто не будет реализовываться.

Там походу не столько о безопасности, а в основном тревожатся о том, что
крупные порталы собирают информацию о пользователях и передают/продают
ее другим - предпочтения, история перемещений - можно анализировать и например
рекламу нужную присылать.

Помоему каждый браузер имеет возможнось не пользоваться куками...
Если уже кто-то переживает что за ним следят, так он может отключить куки...
Что касается слежения, кто знает полностью протокол TCP/IP ?
Возможно и там закладеные какието методы?