Here's some more stuff I've come up with while trying Naxx.
I've been attemping Anub'Rekhan with PUGs in Naxx, and the fight seems like it's easily doable with a guild, not so easy wit ha PUG where you can't really assure who's good and who's not. Anyways, here's what we got so far.
Anub'Rekhan is the first boss in the spider wing. He sits in the back of a round room, with a spider on each side of him.
The boss should be pulled, and the two adds distracting shotted to the tanking warriors.
The adds have a very nasty poison debuff that stacks, which if it stacks too high it's impossible to heal through. But the adds are tauntable, so you should have atleast two warriors on the add you will kill last. Since the adds are also stunable a group of rogues should be able keep the first add stunned while a single warrior tanks him.
After the first add is down, dps switches to the second. The warrior that was tanking that add waits for an additional add that will spawn later.
After the second add is down, all dps switch to the main boss. You need to keep melee healed as the Impale attack will hit them all for ~2k, and a single rogue going down could cause a wipe. This is because whenever someone dies about 5 corpse scarabs will spawn, which can easily lead to a wipe by causing a chain reaction.
At ~1:30 into the fight the boss will do a attack called "Locus Swarm", which i'm not sure what does other than some nasty damage. It's an aura affect so everyone should be out of range except the main tank. Also when this happens the boss will be at 40% run speed, so at this point the tank has to kite him around away from everyone else, while avoiding the Aura himself (as it will eventually kill him if he doesn't)
Also as the locus swarm happens, an additional add will spawn in the doorway right behind where Anub'Rekhan was first standing, and a warrior or two need to pick thsi up. At this time all dps should switch to this add.
What happens after that... I don't know.
Anyways here's a quick summary of their attacks:
Anub'Rekhan
-Does a "Impale" attack that does ~2k damage and knocks you straight up into the air.
-Does locus swarm, which is an aura that does quite a bit of damage. Also reduces his run speed to 40%
The Adds
-AoE Web
-Nasty Nature debuff that stacks making it eventually unable to heal through. SHout rotations, and rogue stuns will fix this.
Corpse Scarabs
-Nasty bugs that spawn when someone dies. They're very tiny, very quick, hit fast for 200 a pop, and have about 6k HP (not very easy to kill). These can easilyc ause a chain reaction, one person dying can lead to a wipe. You should make sure NO ONE DIE