#88 Como dice #70 se puede poner un if comprobando si existe la cookie "acepta_cookies" (el nombre puede ser otro) antes de los scripts de publicidad, fb, analytics, etc. Si no existe la cookie se muestra el aviso.
Si acepta las cookies (dando a "aceptar" o navegando si te vale con una aceptación implícita) se crea la cookie "acepta_cookies" y así no se le muestra el aviso más veces y se cargan los scripts.
En mi caso cuando pulsa en "aceptar" recargo la página (sé que esto no gusta mucho) y así también se registra esa página vista (aunque en realidad he cargado la misma página dos veces).
Si pulsa en un enlace de la web también creo la cookie de aceptación (es una aceptación implícita) y en la página en la que va ya le cargarán los scripts.
Lo peor que te puede pasar es que un mismo usuario entre en la página y salga, y así todos los días. Se le carga siempre el aviso y no se registra el acceso. Y esto pasa en muchos blogs, hay gente que entra a ver el último post todos los días, lo lee y se va.
#82 Aunque ocultes la publicidad las cookies se crearán igualmente.
Lo de las estadísticas se puede más o menos solucionar con un píxel de control, aunque no recoge la información tan completa, al menos registra la página vista. También puedes llevar tu propio registro revisando el log de acceso, por ejemplo.
Lo de los navegadores está contemplado en la ley que puede ser así, pero para ello los navegadores deben actualizarse incorporando la posibilidad de que informen y permitan o no las cookies por cada página.
Vamos, que en vez de poner un aviso en las webs que el navegador avise la primera vez que entra en una página, es como lo que han tenido toda la vida solo que estableciéndolo por cada página que visites.
#84 Sin javascript activado no tendrías publicidad, g. analytics (y similares), botones de facebook, etc.
#86 Pierdes la primera página vista (y en muchos casos la única que va a hacer).
Los robots de búsqueda no tienen nada que ver con esto.
Y esto es un ejemplo de como se podría hacer, hay más formas.