The business is within its rights to ban anything, really. Even a commercial business is still private property.
However the reasoning is flawed because anyone with a smartphone can already record fairly inconspicuously.
If businesses were so concerned about privacy, they wouldnt have cameras...