I have patted down a lot of children and I can tell you that the feelings that you are expressing are adult emotions. None of them cried. With all due respect, the process means nothing to them unless they are taught otherwise. Young children have no sense of sexuality. A properly done patdown will not leave them feeling any thought of violation.