I actually had the idea, but we'll see what our GM says, that she doesn't become a tiefling until after we encounter our new Queen.  If that's doable, then it would go a long way to concealing her true appearance and form since wanted posters have no doubt popped up all over her hometown when they figured out who set the fire, accidentally or not.