При удалении из одного из этих мест кука автоматически восстанавливается из оставшихся. Работает даже если пользователь сменит браузер (через Local Shared Objects из Flash).
Такого точно нет, т.к. сейчас Flash никто не использует.
А так видел библиотеку, которая идентифицирует браузер по 50 параметрам. Но забыл как она называется.
Например
https://github.com/Valve/fingerprintjs2 
