Honestly, this will just end up being an arms race that security will never be able to win. Every new way someone tries to blow up an airplane, there's a new security countermeasure designed to prevent against it. But it doesn't eliminate the threat at the core, it just makes terrorists have to get more creative. I'd like to see some real numbers on how much terrorism has really declined with new security measures.
Someone straps bombs to themselves going into an airport, so next they'll stick it up their ass. Then when a bomb gets in, security will order rectal probes for everyone. Then terrorists will eat bombs to get them past, and security will have to do full body x-rays on everyone. Then I dunno, they'll shove wires up their urethra and try to blow up their bladder after chugging a bunch of nitro? We'll never really be free of terrorists with new security measures after a new terrorist threat. All we do is hugely increase the inconvenience for regular plane flyers, make the public even more worried, and basically put a band-aid on the problem.
Two ways to solve the problem: First of all is to bring in body language experts and hire them as security guards. They can then find people that show anxiety, contempt, anger, or fear, flag them as their language shows their disposition and emotion to be, and let everyone else pass. It's not actually as bad as you think. You just need a two or three second glance at a person, and you can tell pretty much exactly what they're thinking. Only problem, people could fool officers by masking their emotions or body language, and it'd cost a lot to train and/or hire experts to work at airports.
Second way is to fight international terrorism. The only real lasting solution would be a diplomatic one, but it needs to be addressed. The only people losing with new security measures are the government and citizens, while terrorists just have to get more creative or deceptive with their terrorism.
Perhaps this is a good idea for now, but we need to find better solutions for the problem. I don't have any worries about nakedness or anything inappropriate, but it just adds inconvenience.