Both are newcomers to a fantastical new culture, are genuinely well-meaning but often hampered by their impulsiveness, specialize in shapeshifting powers, have a diametrically-opposed rival character, and were accidentally victimized by a vital, secretive aspect of the setting's background.
If she thinks someone's shady she'll say it outright, no matter the circumstances.