If I was you, I would've gave my pokemon to Shino too. Especially after what happened.

[She loves the guy but seriously after that whole jail fiasco, he went down on the trust list.]

Well you see, a "friend" of mine happened to have been attacked by this purple cat while she was in Saffron last week and she had to catch it because the idea of using her pokemon kind of left her brain at the time. She eventually thought giving it to Naruto was a good idea after what happened. Kind of like payback, you know?