Why is it not feasible to pat everyone down?
I travel to Cameroon regularly and in Douala airport, I go through an agricultural and preliminary passport inspection, Air France checkin and passport inspection, pay my departure tax, check for payment for departure tax, security check by Cameroon authorities and a final security check (including bag search and pat down) by Air France security personnel who fly in on the plane from Paris. Happens on EVERY flight.
I still don't think it would deter a determined hijacker with ground crew help etc. but it shows it can be done.
I quite frankly think that everyone is going overboard. They have not eliminated glass wine bottles on flights (yet) and surely those are more dangerous than plastic knives and tweezers that are now being banned.
These guys never do the same thing twice. Next it will be a train commandeered and blown up in a vulnerable place. We are being reactive and not proactive. That is exactly what the other side wants us to do. We plunge into chaos while they just laugh and plunder on.