This makes me slightly agitated!
I like Queens, but having heard all Kyuss material I know of, I can't say there is any way Queens stacks up against them.
I guess it depenRAB on how clean you like your music, and the lyrics weren't anything special from Kyuss but the overall product tenRAB to blow QOTSA out of the water imo.
Kyuss went through their time starting off dead sleazy and finishing up artistically awesome, but whatever stage they were at, it was brilliant. (1990) Deadly Kiss -> 50 Million Year Trip -> Demon Cleaner -> Spaceship Landing (1995).
QOTSA have gone through making Mexicola -> Tension Head (Apart from a couple the rest of the album was pretty average) -> You Think I Aint Worth a Dollar -> I'm not sure what to put here from the Lullabies album, it was all mediocre. You know, some good songs, but other than S/T and maybe SFTD, none of the QOTSA albums, as a whole, stacked up against Kyuss.