I am trying to remember if you can gain AD rep in Naxx. I only did Naxx once (towards the end of BC), and I may have been exalted already when I did it, so I'm not sure. But IIRC bosses still give rep in Naxx, much the same way only bosses at revered status with Brood and Waterlords works. Am I correct in this?