So what if it's the Middle Ages? Cannons are fine, and ballistas are debatable, but at least crossbows/scorpions could be used. Plus, add tactical abilities like fortifying terrain, trenches, etc. Traps too... Siege weapons like ladders. Well, that's how I see it.
No, regarding the priests, I was more thinking about skills that simply slightly change the effect depending on the religion. Let's say all priests have healing. Some priests, when healing a character, can give them a fire shield, others heal even the dead, and others temporarily increase a certain parameter, etc.
Added 2 minutes ago
No, I won't be building a priest like that, with one skill with different effects. Religions are too different for such a system.