I just finished reading Shakespeare's The Tempest. If you're familiar with the play, then you probably know about Prospero. If you don't, let me explain. Prospero was the Duke of Milan, until he was betrayed by his brother. The play starts with Prospero exiled on an island alone with his daughter, many years after the betrayal. During this time, Prospero has become an incredibly powerful magician.
One of the things I found interesting about this play was Prospero's style of magic, which is reflective of Renaissance beliefs about magic as a whole. Prospero gains his power through manipulation of the various spirits on the island, rather than through his own power. By manipulation, I don't mean mind control or other magical means to control them. I mean he uses mundane language and actions to get what he wants from the spirits and other supernatural beings he encounters.
I would like to see some of this sort of magic in addition to the traditional casting of spells. I imagine that the Cataclysm left many spirits and supernatural beings wandering the world of Elemental, and that the Sovereign should be able to contact and enlist these spirits, should he choose. His ability to recruit them should be based on his diplomacy ability, as opposed to magical skill. There could be many different ways to enlist these creatures to your cause, either through doing a quest for them or simply convincing them that joining your side is the best option for them. A sovereign's success at such an attempt would depend on their ability to see what the being wanted and appealing to that. I believe that a feature like this would enhance gameplay by deepening the gameworld.