Accesslogs lassen sich auch anonymisieren.
mod_anonstats, mod_removeip o. ä., an ein Perl-Skript gepipetes Logfile, die Änderung des Logformmats geht auch oder an /dev/null gesendet (bei Logs ohne Möglichkeit der Änderung).

Die Cookie- und IP-Speicherung ist jedenfalls rechtlich problematisch anzusehen.