It's interesting that this happened on American. They changed their policy last year stating that they would not restrict passengers on use of any lavatory on board, at least for domestic flights.
I believe that the "ticketed cabin" rule is a TSA mandate for international flights inbound to the United States on US-owned airlines.