How about more like your country gets more strikes the more airplane terrorists you've had? So Britain has 1 strike, but Saudi Arabia has probably 20+ strikes. So you are 20x more likely to be searched if you are Saudi Arabian than British.

And if you are from a country that has never had an airplane terrorist, like North Korea, why should you be screened? Maybe you should be profiled for other things, but not terrorism.