Yes. You answered your own question. A person who is her legally is here legally. If their claim is denied (and I'd argue in many cases the bias would be towards denying valid claims then the other way around) and they refused to leave then they'd be an unathorized immigrant without legal right to stay in the country. But before then they are explicitly there legally.