By the way, I like a lot the interpretation that Tuvok was demoted after "Prime Factors", funny but cool that fixing a production inconsistency introduced more plot continuity and consequence.
Again she could have thought he was mostly good at his job tasks but not good enough at the interpersonal aspects. And/or different reasons could explain the lack of promotion at different times, like she might have promoted him in season 4 but was too busy with newcomer Seven, would have promoted him in season 5 until "The Disease" happened and that set her against promotion for a few years.
That Federation Cultural database Tuvok illegally gave away "probably" included "The Sound of Music".
I'm not saying its Patterns of Force all over again, but both episodes have the abbreviation PF, and at some point an alien on Sikaris is going to cosplay as a NAZI.