Не избегайте скобок в StringFormat.Вы хотите применить форматирование к 0-му элементу в вашей привязке.
Например, с помощью простого свойства, называемого «Уровень»:
<TextBlock x:Name="txtUnformatted" Grid.Row="0" Foreground="White" >
<TextBlock.Text>
<Binding Path="Level" />
</TextBlock.Text>
</TextBlock>
<TextBlock x:Name="txtFormatted" Grid.Row="1" Foreground="White">
<TextBlock.Text>
<Binding Path="Level" StringFormat="Test {0:000000}" />
</TextBlock.Text>
</TextBlock>
И результат будет примерно таким:
Обновление
Кроме того, реализация заголовка по умолчанию, когда вы не добавляете никаких элементов управления, - это простой ContentPresenter, который не применяет форматирование.Чтобы обойти это, просто поместите TextBlock в заголовок и привяжите к нему текст, который вы хотите отформатировать.
<HierarchicalDataTemplate x:Key="LogDataTemp" ItemsSource="{Binding Path=log}">
<TreeViewItem>
<TreeViewItem.Header>
<TextBlock>
<TextBlock.Text>
<Binding Path="Attribute[level].Value"
StringFormat="TEST {0}" />
</TextBlock.Text>
</TextBlock>
</TreeViewItem.Header>
</TreeViewItem>
</HierarchicalDataTemplate>
Вполне приемлемо (и это обычно делается) помещать элементы управления в элемент управления заголовка (длянапример, сетка, содержащая изображение и метку).Прелесть WPF.