Maybe they collected it later? I would think that the hairbrush and toothbrush are the last things to be packed. She would need to "freshen up" before she got on the plane. No?
I thought that as well.
Missing persons expert John Walsh gives tips on keeping kids safe
I agree: I always carry a small separate pouch (whatever) with toothbrush, toothpaste, makeup and hair stuff when traveling. It goes with me...not in my general luggage.