I saw QOTSA support the Foos at the Stratford Rex of all places, around the Rated R era. My main memory of them is Nick Oliveri playing a see-through Ampeg bass. I've never been a big fan but the Mrs likes them.
Anyway, getting slightly back on topic, my former cover band had No One Knows in their set when I joined, but didn't think it necessary to drop tune to C. It sounded terrible and I refused to play it without tuning down.