Je te conseille effectivement de bien tout explorer le Vallon Brisé avant d'entrer dans le temple. Ayant refait le jeu très récemment, j'étais niveau 16 lors de mon arrivée dans le temple de Maxos.
Pour info, j'avais fait un guerrier ambidextre. Les premiers niveaux ont été passés entre l'augmentation de la compétence passive, crochetage le plus rapidement possible à 5 (et oui, je déteste voir un coffre fermé), tourbillon (indispensable jusqu'à la fin), un petit point en sagesse, 5 points en anticipation (pour moins perdre d'xp). Pour le reste, j'avais fait un guerrier pur, mais le système te laisse pas mal de choix, donc à toi de voir.
Par contre, n'hésite pas à user et abuser de ta créature qui, depuis l'extension, permet vraiment de mieux gérer les groupes d'ennemis.