After reading this over a couple times, it does seem to me that the article was written out of context. From what I can gather, it feels more like this isn't about a 'no speaking to strangers', but a 'don't solicit your church without a permit.'
There really is no honest way that a mall could ever enforce such a policy and not end up going out of business. A mall is a social spot, a place people go for entertainment, and that may include *gasp* social interaction with others.
On the other hand, it's not all that uncommon for a commercial business no have a "no solicitation" policy, unless it's approved beforehand. I'd be willing to bet that the latter occurred, that the priest was seen to be soliciting mall patrons to his church/faith/make believe nonsense and got booted out the door for it.
Plus the ridiculous list of charges the priest came back with are nothing short of money-grubbing insane. Assault and battery? Really? You were escorted out to the police in cuffs, you beaten half to death.
Speaking as a Security Officer myself (not a mall cop though) its a job that does require some level of professionalism. Sure, you get the cranky buzz-kill types who like to piss on everyone's parade, but there are also times when they are there for a reason. Such as carrying a belligerent priest out the front door.
I'm guess it was a slow news day and the article "Preacher escorted out of mall" didn't have enough kick to it, but "illegal to talk to strangers in mall" sounds like it would turn more heads.