Not sure why people are claiming you auto-lose to Mages and Rogues (???) automatically. If properly geared you'll beat rogues and the non-ignite mages in Naxx on a lot of fights, Warlocks are definitely not in a lower tier than those later in vanilla.