Do they also have magic bombs that are invisible and intangible? If not, hands and eyes will do a good job of finding such things.
So the idea is to give everyone a thorough pat-down on the way through along with an even-more-intensive bag search? Not that I'm opposed... it would be way more 'action' than I normally get, but somehow I don't see everyone seeing it the same way.
There are AQAP designs that involve zero metallic parts, and they've been attempted twice.
In both instances the bombs actually made it on the plane and the attacks were only prevented by other means. That's one of the reasons TSA is trying to shift to machines that detect explosive chemical residue directly instead of just magnetometers, but that necessarily brings with it false positives.
I certainly think false positives can and should be handled better than what happened to OP, but you have provided no insight on how to check for guns and explosives here.