Cookie Autodelete also takes care of things like local storage and various caches.

There's not much you can do about fingerprinting though. You can try to limit it in firefox with the resist-fingerprinting option, but that has its limits.