How did you take the Temple? There are ten Colossi, a bunch of Elementals, and other creatures there. They kill Kujin in one hit.
In general, I completed this mission, spent some time with the mentor, and spent about 30 minutes reallocating skills to achieve the desired balance. In the end, my Kujin now looks like this:
Expert Wrath of Blood + Strength over Magic + Memory of Our Blood
Expert Attack + Battle Frenzy + Retribution
Expert Leadership + Recruit Bonus + Bloodlust
Expert Luck + Magic Resistance + Barbarian Luck + Soldier's Luck
Expert Shadow Suppression + Shadow Weakness
Basic Defense