Yeah, but Sneak/Invis are too strong without any attempt to exploit them, that's the problem. The AI is just unable to respond properly.

And sneak is available to every build, with literally no investment. Nerfing anything other than Sneak/Invis wouldn't even help, and even that would be wrong, as the appropriate response is to improve the AI.