You should xfer servers if you can't find a naxx pug -- my pally is almost in full 25 man naxx epics from naxx pugs, and all my shamans have been in at least 2 of the wings (my resto has cleared it twice now). There are 4-5 naxx25 pugs nightly on Blackrock. There are even now a few Eye of Eternity pugs going on, both 10 and 25 man. My pally did a 1-drake Obsidium Sanctum pug kill yesterday, was crazy!

Also Niley is doing DPS on all his shamans and his DK when counting those damage meters I believe, which means he gets a ton of elemental oath procs and trinket procs (I have the badge and OS25 trinket, they can proc like crazy). I think the people who are posting about the 1500dps (like me) are just measuring a single shaman with no trinkets (or none with procs) and just totem of wrath (and maybe manaspring) down.