Я бы изменил его на элемент управления TextBlock. Элемент управления TextBlock имеет свойство TextDecorations, которое вы можете использовать.
<TextBlock Name="textBlock" TextDecorations="Underline, Strikethrough" />
Или вы можете вставить TextBlock внутри Label, если вам действительно нравится (хотя я бы просто использовал TextBlock сам по себе).
<Label Name="label">
<TextBlock Name="textBlock" TextDecorations="Underline, Strikethrough" />
</Label>
Взгляните на класс TextDecorations .
Я считаю, что TextBlocks более подходят, чем Labels в большинстве ситуаций. Вот сообщение в блоге о различиях. Основное отличие состоит в том, что Label - это элемент управления, а TextBlock - просто FrameworkElement. Также Label поддерживает ключи доступа.