Essaye un peu toutes les classes pour voir celle qui te plait le plus et aussi pour mieux connaître le jeu de tes adversaires.
Ne gâche pas tes poussières, au début on a souvent l'impression qu'une carte est forte alors que pas du tout : renseigne toi avant sur ce forum ou regarde des decks sur internet pour voir si elle est jouée.
Et pour ta question actuellement les classes les moins viables sont paladins et mage.
Pour commencer si tu veux des decks qui deviennent bons pour pas trop cher je te conseille de t'orienter vers le chaman, prêtre, chasseur ou démoniste