Wrong and wrong. Again, security's blessing means absolutely nothing. Unless it is specified in the lease that the coffee shop signed that the mall permits e-cigarette use and they have to also (which clearly is not the case), it is moot. As the designated manager, he as full legal authority to act on the owner's behalf in an instance such as this. The OP did not even contact the owner until afterwards so that is moot also.
I'm not challenging the tenant's right to "refuse service", but challenging the absurdity.