I will be doing this, however I'm doing it patiently and making sure both of my 5 man teams have full heroic gear and mostly epics before I step foot in there. Currently my first team is in great shape to start raiding, and I'm now working on the second team of 5. I should be ready to enter Naxx at least by the end of next month.

I'm not expecting to clear the whole thing right away, although I believe that it could be possible to generate "overpower" strategies for some bosses if you even eventually outgear the instance enough, as it's only designed to be a starter zone. For example, it could be possible at some point to simply spread out through Thaddius and beat the enrage without a buff. If you can burn him well enough without the damage buff from polarity shift, spreading out would make the encounter simply a matter of getting your toons in position in the 15 seconds after Feugen and Stalag go down.

Grobbulus you could have everyone eat the explosion damage and just keep moving out of the clouds, but this would take a lot of extra healing. I may even be able to move the characters out of the group manually every time, though this would be incredibly tough. It could happen though. If it can happen, I will make it happen. :-)