i have been to stokades 2 times
1. they did nothing just standing and hitting people...
2. they stuned me, all the time

are you upgrating mobs?

and i have been in naxx serveral times...
Mini KT is a bit hard but i took him out with my group 3 times today... on less than 2 hours... but 4. time he viped us all... as if he was upgrated..

so are you upgrating mobs? or is there another reason?