Rules for solo Mage wars would be FANTASTIC.
Looking at Descent 2, Gears of War, Galaxy Defenders, D&D adventure board games, etc, I am sure that a talented team of game designers could figure it out.
In fact, the Descent 2 Model covers a board, with movement, and monsters, each with special abilities. You could imagine how that might work in a translation. Galaxy Defenders and the upcoming Swords and Sorcery use boss style monster cards which could be used for the Mage whilst general AI by 'monster type' could be used for the monsters.
Regarding point three, there's a guy on BGG called Redjak who writes very high quality solo rules for all sorts of complex games. E.g. Descent, Star Wars Imperial Assault. They create AI for the big bad guy which is comparable in complexity to Mage Wars. Give him a call!
Also, Card Hunter, Loot & Legends, Hearthstone, Magic from the video world.