I played in the earlier days of Fallen Enchantress, so I apologize if you made significant improvements on these issues:
1. The enemies and the players had access to the same abilities, but only the player knew how to exploit world spells. Build land bridges, volcanoes to protect cities from advancing units. I never saw the AI do this, and it felt unfair. I'd say that if you are going to put cool ideas in, a filter needs to be can the AI be taught how to use this ability well? I realize in SorcerorKing the enemy has asymetrical powers, but you might still find that concept to be applicable.
2. The world had interesting creatures, but there was very few opportuntiies to add these fantasy creatures to your army. They just existed in the early game, till all the goodie huts got raided.