Yes, if the mall is private property, then as you say “they are within their constitutional rights to ban the wearing of such T-shirts in the mall.” But I think such bans must be posted at entrances to the mall. I don't think they can just make it up when they decide they don't like something. It's also interesting that they had the shirts in question made for them at the mall in which the arrest occurred.

      - Mark