No necesariamente tienen que estar crujientes crujientes. Mas bien tienen que estar tiernas y solamente la capa superficial marrón debería estar un poco durita/crujiente.
De todas formas no hay norma para esto. A mi personalmente no me gustan las Brezeln que parecen estar hinchadas con bomba de aire y por dentro secas. Pero hay gente que prefiere este tipo.
Pero si en Asturias no se puede usar sosa caústica en panadería, entónces no pueden ser Brezeln lo que venden allí!

Y con chocolate???
Sé que hay panaderos alemanes en Dénia/Alicante que hacen Laugengebäck (Brezeln)
A mi me salen con brillo las Brezeln cuando en vez de frigorífico las pongo unos 10 minutos a congelar. De esta manera la superficie esta muy cerrada a la hora de bañarlas en la sosa, o yo que sé

, por lo menos adquieren brillo. Tambien se dejan manejar con mas facilidad.
Cuando no salen suficientemente oscuras es porque falta o temperatura en el horno, o la sosa es floja o falta tiempo de bañarlas. No me acuerdo cuanto se recomienda en el foro, yo preparo una sosa de 4%
Ahora que acabo de ver fotos de la Pretzelería, tengo que explicar que un aspecto muy importante de la Brezel es la forma!! Importante no es solamente la forma típica de lazo, sino que la Brezel no debe tener el mismo grosor por toda la pieza. Es muy muy importante que las partes interiores donde se cruza, que esté mas delgado para quedar crujiente. Esta parte sí que tiene que estar crujiente.