I haven't had ANY lag issues on Ner'Zhul after mid-Wednesday. I've hit a queue once, and that was when a few other servers were down.

Guess I just got lucky.