I don’t think a site’s theme should apply to the navigation bar, because sites don’t own navigation. They do own their tab somewhat, which already has their favicon. Themed tabs would help users more quickly find the tabs. The risk is that colored tabs could get too jarring.