Я не думаю, что есть какая-либо поддержка для изменения значка окна хоста на основе его текущей страницы в приложении в стиле навигации.
Одним из обходных путей может быть введение свойства типа Image на ваши страницы (возможно, получить все ваши страницы из базовой страницы или ввести интерфейс IHasIcon и реализовать его), а затем привязать к нему значок окна хоста. Что-то вроде:
<Window ...
Icon="{Binding Content.Icon,ElementName=frame1>
<Frame x:Name="frame1" ... />
</Window>
Я не пробовал этого, но сделал то же самое, привязав TextBlock к "заголовку" текущей страницы в навигационном приложении.