For whatever reason I can't see the vids you posted of the Deftones songs but if you didn't include Passenger from White Pony that features Maynard from Tool people need to check that song out. Two of the best hard rock vocalists ever on the same song together.
Of course for me Seven Words from Adrenaline still makes me flash back to 1996 and getting stupid slam dancing and abusing myself and anyone within arm or leg distance.
I definitely agree that of the bands from the late 90's generation that fit this mold they're the only ones that still make good music. They mellowed out for a little bit but the last album was back to their roots.
If you like these guys you should also check out Fall of Troy. I believe they broke up a couple of years ago but the music is sick.