Thanks Dominique. That works on my end. I thought I would share a couple of snippets I added/modded to MapPrinter.theme.xaml:
[HTML]<ControlTemplate TargetType="local:MapPrinter">
...
<!-- Body-->
<Grid Grid.Row="1">
<!-- Map-->
<esri:Map x:Name="PrintMap" ...
</esri:Map>
<!-- Scale Bar -->
<esri:ScaleBar Map="{Binding ElementName=PrintMap}" HorizontalAlignment="Left" VerticalAlignment="Bottom" 
        Margin="20" TextColor="Black" RenderTransformOrigin="0,1">
    <esri:ScaleBar.RenderTransform>
        <RotateTransform Angle="{Binding Rotation, ElementName=PrintMap}" />
    </esri:ScaleBar.RenderTransform>
</esri:ScaleBar>
<!-- North Arrow -->
<Grid Width="50" Height="50" Margin="20"
                HorizontalAlignment="Right" VerticalAlignment="Top" 
                RenderTransformOrigin=".5,.5" Opacity="0.7">
    <Grid.RenderTransform>
        <RotateTransform Angle="{Binding Rotation, ElementName=PrintMap}" />
    </Grid.RenderTransform>
    <Path Data="M0.5,0 L0,1 L0.5,0.8 L1,1 z" Fill="White" Stretch="Fill" Stroke="Black" UseLayoutRounding="False" />
    <TextBlock Text="N" HorizontalAlignment="Center" VerticalAlignment="Center" FontWeight="Bold" FontSize="22" RenderTransformOrigin="0.5,0.5" >
        <TextBlock.RenderTransform>
            <CompositeTransform TranslateY="4"/>
        </TextBlock.RenderTransform>
    </TextBlock>
</Grid>
...
</Grid>
...
</ControlTemplate>[/HTML]