ETag (paired with If-None-Match header sent by the browsers) is another caching header to be aware of.
https://developer.mozilla.org/en-US/docs/Web/HTTP/Headers/ET...
https://developer.mozilla.org/en-US/docs/Web/HTTP/Headers/ET...
Fortunately this is probably just as detectable as the Last-Modified abuse in the post.
Another one was the favicon cache.
Pretty much any state on the browser can be used to track people.