At the very least, can we agree that two airline employees openly disagreeing with each other in front of customers and in fact directly telling customer they are going to "overrule" one another is generally not a good reason to give them a JWD?

There are ways to challenge authority and have disagreements. What OP described, in the situation he/she described, is...not that.