A new Hero, Arc Mage or Arc Wizard
I had seen some others post with a suggestion to make a new hero (specifically the wizard prince) and thought that this name/character would fit in well with what is already in the game. Ideally the Arc Wizard would be able to be attained after the Arch Queen, say level 11 or 13 and would throw 2 fireballs. As he is leveled up he could throw 3 fireballs at lvl 5 and/or throw freeze spells/balls, the Arch Wiz could have a spell activation of a ring of fire that follows him damaging enemy buildings and units similar to the rage spell that follows the Barb King.
additional ideas is that at lvl 5 he can learn one of the spells you can create that will follow him, spell will need to be set before a battle begins and it would take X amount of time for a spell to be changed (say 15 min)
We already have a King Aurthor now we need Merlin!