Random - truly random searches.
A better database with more reliable information than the "no fly list."
Making sure the public knows that anyone can be searched and that everyone will be.
The problem with profiling is that it doesn't catch the Western converts and it leads to lazy thinking among cops and security guards.
Problem is the amount of Western converts arrested in these plots is so small that it makes sense to make things random as the SECOND line of defense. But first vet people based on more basic and 'discriminatory' profiling. But that doesn't mean you STOP random searches.