An other approach: how would a balanced combat scene between a warrior and a mage would look like (eg in a movie) ?
If you look at a balanced (cinematic) battle between two warriors, it would look like attack->defend->counter->...->attack->failed defense->hit->recover
If you would transfer the same to warrior vs mage scenario, what would be a successful attack of a warrior
1. close distance (a warrior is more deadly if he is close to the mage)
2. ranged attack (throwing dagger, arrow)
The mage/warrior combat situatoin lives from the deadly strike scenario, where a single,simple attack will most likely slay the mage.
How would the mage defend vs these attack
1. close distance: wind blow (push back), root (hold in place), teleport (escape), poison cloud(blockade)
2. ranged attack (magic shields, throw an object to block incoming projectiles, blink)
How would the mage attack ?
1. magic projectile (much like warrior ranged attack)
2. movement control (do not let the warrior close in)
3. avoid death nukes (snap your fingers and warrior is dead)
How would the warrior defend ?
1. blocking (shield, dodge,seek cover,deflect/parry)
2. interrupting/distraction by using ranged attack
It is important to note, that in such a scenario the warrior only uses a sub-set of his skills, but the mage too (creating a bottle of tasty water during combat isn't that useful), because a single close combat attack would most likly kill the mage.
Just a thought.