How do you increase the skill level of priests? I have not seen an increase when priest unit gain a level. I tried searching the forums, but got no good result.
Elemental staff increases elements (fire, water, earth, air). Sorcery increases sorcery levels (nature, astral, death, blood). The only question is if holy falls under sorcery in game or not. I'll be in postition to test it soon anyway.