The eternal question: which heroes are better, mages or warriors?

What about Air Shield, Teleport, and Forgetfulness? It might be worth not maxing out Wisdom just to get those. And then you can actually take other castles, where you can build a guild up to level 5. Endless Retribution and Prayer are also useful for a Barbarian.