With Klingons getting a new tutorial maybe it could revolve around the war between the Empire and the Federation. Instead of Borg, change it to Klingon NPCs for Federation tutorial.
This could help set the mood for the war.
I believe one of the Fleet Actions revolves around events in the Federation tutorial, explaining why the Borg look like they do now instead of how they looked in the series. I doubt it will change for the Feds.
However, something the regarding the Federation/Klingon War for the Klingons would be an interesting twist to the Klingons' tale...