Barely play the game anymore. Just popped in because I was browsing something to fill a min shipping order but from a very casual player feedback who's trying to get it on the table when a friend comes over: the main issue is that when I make a spellbook for someone, the rules explanation itself take 30 minutes (at least) and then they have to read 20-30 different cards (all of which are very different from each other) before they can make their first move ...
I've been trying to make simpler and simpler decks such as nothing but basic stats line creatures and stats buffs/debuffs/movements but even then it's a slog to get in a game.
Some tips for teaching new players.
I use the Core Set apprentice mode to teach the game to newcomers. The arena is smaller and spellbooks are smaller (around 60 spellpoints). The books don't use the Conjuration spell type and don't involve several of the more complex creature traits. You can find a scaled down version of the Codex here
https://www.boardgamegeek.com/filepage/120066/mage-wars-apprentice-codex-2015 to simplify looking up keywords using this mode of play. New players can also find these apprentice books online at the Arcane Wonders resources page so they can read them before a game session if they want.
When teaching the game, I start with the victory condition, an explanation of the mage status chart, and then start playing the game with the initiative phase. I provide a brief statement for each phase of the ready stage until we get to Planning. Here I explain the anatomy of a spell card using one of each of the 5 spell types as an example. Describing the casting line from left to right works best as a starting point. The casting line has common elements among 4 spell types in Apprentice mode with some additional details needed for the Enchantment spells. I always recommend a creature and piece of equipment for the first turn and remind players that spells you decide not to cast will go back in your book. i.e. you don't lose a spell if you plan and then don't cast it.
At the start of the Action Stage I explain each of the 4 core actions in the game and then address more specific rules as they arise rather than try to explain them all up front before beginning the game. Players are usually fine with this approach as long as you explain what you are doing. I often follow up my moves in a teaching game with my reason for the move so the new player can learn while we play.
I can share additional tips if you want. Just send me a private message here or on the BGG site.