The simple fact is that the airline does not have to provide service to anyone who causes trouble regardless of their religion.
I agree with that, the facts though as they show in the police report indicate that the decision to de-board these guys was made even before they boarded the plane, in the terminal because some of them were praying and one of them had asked to upgrade his friends seat.
"Have you "proof" of this? I don't think so which is why their lawsuit will fail."
No I don't but neither does anyone suggesting they were "up to something".

I'm not a lawyer just expressing my opinion. Which is these guys were just looking for a ride home. There money was good enough for the first day or service, but not on the second. Even after the airline had inconvenienced them, and offered their own apology for that inconvenience, yet denied them a re boarding even after they were cleared of any involvement in any wrongdoing.
"How you can perceive it as somehow akin or parallel to Kristalnacht is beyond me."
This situation has nothing to do with Kristalnacht. The acceptance of the treatment of Jews in German society in 1930's-1940's, subsequent support for Hitler and his absolute power after his ascension of power, the same can be said for executive orders which have detained Muslims overseas without cause. I'm not saying this is happening on a wide scale but even the fact that it can happen, in any possible way, by an American government, that this is acceptable under any circumstances, is the parallel.
What crime had the Jews as a people committed against the Germans?
What crime have the Muslims as a people committed against Americans?
If the only crime that was the validation for extermination of the Jewish people in Germany, and the only crime of Muslims, validation for their indefinite detainment, is that they were and are Jewish, and Muslim, respectively then what does that say about our justice system?
"They behaved in a way that they knew could easily be perceived as suspicious..."
Granted, and the airline made the right decision on the first day. Yet the second, even though they were suspicious, clearly they had done no wrong, nor were affiliated with any wrong doing, nothing legally chargeable, yet were not allowed to board. If it simply was a case where they refused service because of the trouble caused, I accept and support and respect that, however the airline hasn't made that case. Further, suspicious behavior does not make you guilty of a crime.
"You're right, Dan, we shouldn't be talking about rights & freedoms because this involved neither."
How is freedom not involved, when a person cannot exercise their right to practice their religion in public, and because of that, be considered "suspicious", and subsequently be referred to law enforcement, be cleared of any criminal activity, and then denied service? I agree with you all that it isn't a right to fly on board an airplane, but it is a right to be free from religious persecution, and ostrization, because of the crime free methods of religious practice, praying, asking for a seat upgrade. This country, even before it was a country, was begun by people leaving their former homes because of religious persecution. This is because they didn't want to be told which faith to follow, since then our form of freedom has spread throughout many parts of the world, through direct and indirect means. It is precisely the reason why areas of the world resistant, to freely thinking people, take up arms and whatever means are available to them, to fight against us. But that doesn't mean that every person in our country who is Muslim is "suspicious" nor should it ever mean that. We also believe that until someone has committed a criminal act, not whether or not they are predisposed to do so, but up until that point they are as innocent as you and me until proven guilty.
None of these guys, yelled bomb, had a bomb, carried anything on board that was unlawful whatsoever. What they did do is scare people who just as guilty of allowing themselves to be scared, to give into their fears. You think I'm disgusting or misinformed for challenging the idea that these guys were "up to something" or that I have no right or reason to question the actions for a service provider selectively denying service to Americans. Americans who are as American as you or I. But it is I who question your acceptance of your fellow American, beyond that, your acceptance of people in general. I question whether you can see beyond the media terror craze that gets the ratings and has bombarded those of you who think this kind of conduct by corporations is fair and just.
It's obvious that sometimes mistakes are made, but admitting those rather then denying them clears the way for release of the resentment, and hate. If you want to insist that there was "something up" here. How about providing some evidence, that shows these guys were involved in a terrorist plot? That they flying was something more then a plane ride home?