I don't look or behave like a terrorist (at least I hope I don't), but I have to put up with endless buggeration - when booking, when at the airport and when flying. All in response to (let's not forget) muslim extremist/terrorist actions.
I hate it - but I want to fly - so I grit my teeth, smile sweetly and get on with it.
I think the crucial thing here is "Their Plane, Their Rules" - even if they are applied incorrectly - you don't get on your high horse and make a fuss at the time. You can't win. Ever.
If stuff goes wrong, you ask (quietly) to speak to a supervisor. If they can't/won't fix it you just suck it up, ask for your complaint to be noted and sit down quietly again.
Afterwards you complain like mad, via every channel you can access, but only once you are well clear of the plane and post-flight security.
I know nothing of the 'offended' woman here - but she needs a lesson in the realities of flying in 2015.