With enough DPS, anything is possible. Having done Naxx, I doubt even at 80, you will have enough with 25/30.