Below is what the rules have to say about magic and recovering from Consequences:
The main advantage of healing magic in
the game is in providing justification to begin
the recovery process (page¤ 220) without any
other effort. Use the shift value of the conse-
quence (which you can stack together for
multiple consequences) as the spell complexity.
Remember, the recovery time can’t be shortened
with these kinds of magics—the target still has
to go through the healing naturally.
Now, it occured to me that while the recovery time for a particular consequence can't be shortened by magic, the nature of the consequence one is recovering from
can be altered by magic. For example, if one suffered a moderate consequence of "DOG TIRED," using the appropriate ritual or administering the appropriate potion could change it to "TWEAKED AND EDGY." The level of the consequence would still be the same, and thus the same recovery time would be required, but the nature of what the character had to cope with in the meantime would be different. It would basically be the magical equivalent of medicine which alleviates an unwanted symptom but intills side effects in the patient. So you could have healing magic "cure" or "heal" a specefic consequence, but the fact that a consequence of a certain level had to be recovered from would remain.
Of course, you couldn't just chage any consequence to any other kind of consequence you wanted. The new consequence would have to make some sort of sense as a side effect for treating the previous one. And of course, while it could be plausible to treat physical and mental consequences (and have side effects that change a physical consequence to a mental one or vice versa) it makes no sense to be able to treat social consequences with magical medicine.
In any case, the above would give magical types a way to use their magic for healing (and in the case of magical potions, even healing mid-battle) without having such healing magic be equal or better to Recovery Powers. When you heal via magic, everything is a tradeoff.