i can actually see this very clearly. their conversations, assuming faer is comfortable enough with her, could actually last quite a while since i'm sure the both of them have interesting things to share about their opposite magic and such.
as do all out-going, in-your-face sort of people (but...i'm not meaning that in a bad way, of course), he would be slightly intimidated by her straight fowardness, but at the same time admire her for her courage in the whole matter. not to mention their likeness in similar traits, all of which you listed are important things, so it's definite these two would get along.
yes, i can see it now, "so...you can actually heal people? without, i don't know, hurting yourself or something?"