Widowed Goddess/Queens and Missed Opportunities...
While General Tullius is a hundred times more competent than 95% of Skyrim’s NPCs or so, there is one glaring mistake he makes as a military governor (though he would have to convince High Queen Elisif to get onboard, which shouldn’t be too difficult):
He does not restore Old Nord Faith to Skyrim (which is not outlawed, and perfectly compatible with being Imperial), and use it as propaganda against Ulfric and his Stormcloaks.
If you are familiar with the Old Nord myths about Shor/Lorkhan’s death, I am just going to summarize it as this:
Torygg=Shor
Elisif=Kyne
Ulfric/Stormcloaks=Trinimac/Merethic et’Ada
For those less versed in Elder Scrolls mythology: Shor was the God of Men who made sure the mortal world was created, he was later killed by the Elven gods Trinimac and Auri-El atop the Adamantine Tower in the Dawn Era, and Kyne, his widow, became the chief deity of Mankind according to Nord folklore (not Alduin/Akatosh or Ysmir/Talos!).
It’s like the perfect base for pro-Elisif propaganda (Kyne is the beloved mother goddess of the Nords who breathed them to life atop the Throat of the World and bestowed them Voices and made them hardy against the cold), that would also undercut Ulfric’s claims of restoring the TrueNordFaith(TM)... And it would make getting Whiterun on the Imperial side with the Temple of Kynareth, Gildergreen, Skyforge and windy plains a bit of a Big Deal to prop up the Elisif-Kyne connection...
Yes, this would religiously fracture the Nords a bit away from Imperial Cult (which is an evolved hybrid of Nordic and Ayleidic faiths, though both those faiths recognized the other), but it would be less of a schism than between Hammerfell and the Empire, and not at all unbridgeable.
It also would have given the Old Nord Faith a spotlight in its homeland instead of being tucked away in a shack with an old man...
Seriously, this game had sooo many missed opportunities...