Sadly most security at airports is what is termed "Security Theater", there just to make it look as though there is some sort of obvious security 'to keep you safe'. For a more in-depth appraisal of this go to this Schneier on Security site
and enter 'Theater' to get a security insiders' view.
All I'll say is I've had physical protective tools passed over, and in one case returned to me after I accidently left it at a gate, by scanners.
On the Pagan-friendly countries front the best thing to do is steer clear of the Middle East if you are carrying anything obvious like Tarot cards. The same goes for most of Africa as far as I can tell, with the exception of some of the smaller countries on the West Coast. Otherwise you should be relatively OK and may receive extra respect if these are discovered!