True they have no right to search you or your belongings, but they can refuse you entry on the basis that you may be carrying recording equipment.
Sure you can kick up a fuss, but at the end of the day if they say they don't want you in the cinema and give you a valid reason, what can you do there and then?