Faced with shifting shopping habits and new competitors, heritage luxury jewelry companies are scrambling to get younger customers.