wow, where to begin. First of all, comparing what happened in this situation to genocide in Nazi Germany is not only a gross case of hyperbole, it's also outright disrespectful. You should be ashamed of yourself. A pat down with the back of the hand by a person that is paid to protect the safety of others, INCLUDING THAT LITTLE GIRL, is in no way comparable to an attempt to segregate, and ultimately eradicate a race of people.
Secondly, I don't think there is a reason more explicit in the world to touch your body than to ensure the safety of not only you, but the thousands of people surrounding you while in the terminal, and eventually the hundreds of people that are essentially trapped with you 35,000' above the ground. Not to mention, these searches are conducted in a standardized, professional way. Everybody is subject to the same search, there is no discrimination of treatment here.
To reply to the lack of a better option argument, well, there are full body scanners being implemented around the country, and guess what, people bitch about that equally as much. And since you seem to be such a smart, well informed individual, where is your solution to that problem?
As has been mentioned before in this thread, flying is a privilege, a convenience. It is pretty much everything but a right. Once you enter the terminal, your ass belongs to the TSA. I expect that every time I fly. I don't like it, but i understand the reasoning behind it. Is it an inconvenience? Does it go too far sometimes? Perhaps, but in this case I don't see any reason why people are surprised about what happened.
Lastly, if your idea of not sitting idly by and letting it happen is soap-boxing on an internet skiing forum, well i don't know what to tell you. Maybe that's why things haven't changed yet for ya.