The mall is PRIVATE property. So, yes their policy can "trump" your constitutional rights. But that doesn't mean you have to patronize their stores.
Property rights do not 'trump' our right to bear arms. They coexist among reasonable people.
Unreasonable people are forcing States [like Alaska] to pass laws on these matters:
Alaska anti-gun-control law goes into effect Wednesday
Address:http://www.freerepublic.com/focus/f-news/1503545/posts