Iron Faith goes along well with playing Ulm for me. You get considerably better priests and a new powerful knight unit. You suffer more in magic, but . . . you're playing Ulm, which means magic can't be that high on the list. When I had the demo, I played Ulm Iron Faith and mopped up.
Good stuff, that.