My Naxx predictions for the meta; Priests are going to be insane. It's not like they were due for some love since they've been the weakest constructed class for a while. However their new class card coupled with some ridiculous creatures with high toughness and taunt will really make them shine. Inner Fire and the double health card combo (can't remember the name off hand :P) will both be huge. The 2/8 taunt is just begging priests to abuse it.
I can actually see some nerfs that are targeting priests after a month.
Bow down and prepare to be beat to hell by a 16 year old boy in robes for a while.