I have a demon that would suit your Mage x Demon idea perfectly.  She's been due for some slight character revisions as it so happens and this also sounds like a good chance to do that too.  Two birds with one stone :)