While the employee is right, only one needs to be marked to identify the sandwiches, you dont make a customer feel dumb by arguing the necessity.
Mark the sandwich and move on. If you don't want to deal with dumb people, get a job where you don't deal with the public.