What if we gave Vel'Koz true sight...
I mean, he's a giant eye that's constantly scanning everything around him. And honestly f*ck stealth in general. We need more stuff that can reveal it other than just items. Also blinds are twice as effective on him, because logic.