When changing the Items of the legend - the legend flickers. The reason for this is that there is RelativeSource binding for the ContentTemplate of the LegendItemControl, and for the binding to work - the legend item control needs to be in the visual tree. And the binding kicks in after the legend item control is added to the visual tree.
Workaround:
Create an implicit style targeting the LegendItemControl and use a Setter as suggested below:
<telerik:RadLegend.Resources>
<Style TargetType="telerik:LegendItemControl">
<Setter Property="ContentTemplate" Value="{Binding ItemTemplate, RelativeSource={RelativeSource AncestorType=telerik:RadLegend}}" />