1: How common is the deification of rulers in Wulfgard? I assume that the Achaean Empire would do this a crap ton.
2: What happened to the Paladins during Ildrius' reign? Did any defect to his side, or did he kill them all when he took out the Emperor?
3: What exactly does Magic look like in the East? Is it more physical like martial arts, or is it a person waving their arms around and babbling stuff?
4: How is Magic treated in the East? Is it integrated into society, or is there an Inquisition hunting Mages just like in the Empire?
5: How close is the world to the Invention of Gunpowder? Or, at the very least, does Greek Fire exist?
1. It's common, yes. The Emperor has a cult that worships him as a deity, and some past emperors are worshiped as deities. Dwarves also commonly revere their ancestors and rulers.
2. He killed or imprisoned the paladins of the previous emperor and made his own personal force of loyal mage-paladins in their place.
3 & 4. No, all Eastern mages aren't instantly from Avatar The Last Airbender... If you want to air-punch while you cast a spell, you certainly can do that, even ignorant gaijin Westerners. But it doesn't necessarily add anything to the magic.
Magic in the East is the same as it is in the West, because the nature of magic (which is shrouded in mystery, anyway) isn't going to change over the Jagged Edge. A lot of magic isn't necessarily people "babbling stuff," either, as seen in some of the stories (such as "A Wolf in Sheep's Clothing").
As for the 4th question, there are many societies in the East, and the answer to that question depends on which society we're talking about - but we haven't really established much of that yet. In fact, we haven't really established much anything about the East, as we're still doing research to keep the setting close to history and mythology. When we get the chance to explore that area, we'll have more to say about it. That applies to both questions.
5. That's never going to happen, as it's not something we want to do with the setting; some of the required chemicals don't exist in this world. It's a fantasy world, LotR style, where thousands of years pass and that just doesn't happen. As for Greek fire, however, yes, it does exist.