[Panpiper]

The trick is, how to boost Ulm without breaking the theme. In my opinion the distrust of magic should not make Ulm less resistant to magic, rather it should make them more resistant to magic. (In RL, disbelievers say magic can only hurt you if you believe in it. Believers say that it can only hurt you if you fear it or lust after it. Either way, shunning magic makes you more resistant, not less.) I say bump up the magic resistance of all Ulm troops to the point where you don't think they are weak any more. Problem solved.