Are you sure you actually have it "turned off"?
If I go to youtube activity controls and click "turn off" then my history stops being saved (checked by watching a video) then when I click "turn on" then the history starts working again.
If I go to youtube activity controls and click "turn off" then my history stops being saved (checked by watching a video) then when I click "turn on" then the history starts working again.
Holy batman no they are not. Kagi is the only thing I've seen come close. Even brave search mentioned below struggles when giving more specific queries.