Thinking about it more, I think I would like to play a Beguiler. As far as reflavoring, let me throw out an idea. Keeping this clause in mind:
I always liked Majora’s Mask, and the idea of masks and hidden secrets sounds fitting for a Beguiler’s illusion and enchantment spells. What if my character came from Termina to Hyrule, and had to learn to hide his magical powers? This assumes that Termina would have a more tolerant view of arcane magic, considering the more ambiguous nature of their magical powers (at least as far as I know, the masks and magical items don’t have an explicit origin like the Triforce’s divine connection). Essentially, he’d be flavored as a wizard, but one who needs a broader skill set than a traditional wizard to hide the fact that he knows some non-Hyrule magic.
Does this sound appropriate for the game you have in mind?