Just beat Naxxramas normal with all-basic decks only, yesterday. Some bosses were more difficult some were easier. Most of them I beat with the basic Priest deck that's listed on this site! I think it didn't take me more than 5-6-7 tries at most per boss. Saphiron and Kel'Thuzad were extra fun, and I beat them on the first try. Gonna start Heroic soon. I just haven't completed the pally class challenge, tbh, I don't like the way it's designed but oh well...