She sounds like a wonderful companion. Even if she was scared, trying to steal from a human takes great courage, and so does travelling with someone who has defeated you.

[He can almost imagine it, a little Rattata bravely training to help her new friends.]

We sometimes receive gifts from home, you know. Perhaps you'll have the opportunity to travel with both Caseys at once, someday.