Hey apostate! :3 Signy, the Dwarf Mage Grey Warden, is also technically an illegal mage, although she'll probably be at least a bit surprised the first time someone tells her this. And since she's also recently been exiled from her home, they might find they have a lot in common. But since they're both less-than-extroverted (although from what you described it sounds like Faer is even more introverted than Signy is), that might take a while for them to realize.
Also: she will think shapeshifting is the coolest thing ever when she gets around to seeing him do it. Jaw-droppin' 'buh buh buh what' babblin' wide eye staring awe.