I would like to hear your ideas for fixes, if possible.
Limit the jump range, but also reduce the jump cost, for balance between mages and warriors. For example, without air magic, a jump of 6 cells, with advanced air magic, 9 cells, and with expert air magic, 12 cells.
For Teleport: 2 teleports with advanced earth magic, 3 teleports with expert earth magic per day.
For starters. What Dave suggested was also interesting.