Gear makes a huge difference. It's a challenge doing it in heroic gear and blues. If you are decked in Naxx 25 or above that makes it much easier. I would say if you want a challenge un-equip your gear and use a mix of heroic and blue gear. That will increase the difficulty for you.