What do you mean by "toss out" ? Ok, the checkup goes quite far: shoes off, jacket off, backscatter machine, but if nothing is found on you ,you are left alone.
The 4th Amendment is pretty clear that you need to have some reason to suspect a person of committing a crime before you search them. What did you mean by "presumption of being guilty should proceed the one of being innocent"?
You don't get to toss out innocent before proven guilty just because you come up with a particularly uncomfortable way to die. The risk of dying from terrorism in the US, with or without the TSA, is incredibly low. It could get ten or a hundred times worse and still not be noticeable next to the ~40,000 road fatalities in this country every year. Why is terrorism so special that it causes people to want to do anything and everything to stop it, while they don't even bat an eye at things that are far more dangerous?