Yo creo que cuando pueda llevar a confusiones no está mal que se ponga lo de "sin", pero lo del mercadona ya es muy heavy, que te compras una lata de atún y también pone "sin gluten".
De hecho, cuando estuve sin tomar gluten al año pasado por prescripción del endocrino, me di cuenta de que en Mercadona no hay realmente más opciones sin gluten que en otros sitios, lo que hay es más cosas que no tienen por qué llevarlo señalizadas.