Even from Janeway's first appearance meeting with Paris, we learned she was a "best and the brightest" officer, or else Admiral Paris would not have chosen her for his staff on the Al Batani, but I didn't get the impression that she was a veteran captain. To me, she appeared to be a science officer with leadership skills given command of a starship, and the best episodes were where her science skills took centre stage.
I don't see how those are incompatible. Yes, she was a science officer who rose to become a captain, but why assume that happened just before VGR instead of years earlier?
She grew as a captain over the seven years, and after Seven joined the crew we saw her as a mentor, as Tuvok had supposedly been to her.
We saw her as a mentor figure to Kes as well. She was a maternal figure to much of the crew, particularly Kes and Harry.
Which brings me to my main point. I think the information given in "Revulsion" was a retcon since there was nothing else canonically to tell us she was captain prior to being given command of Voyager.
Again, I've already addressed this point. The first draft of the writers' bible clearly states that Janeway is generally acknowledged to be one of the best captains in Starfleet -- something that could not be the case if she were a novice at the time Voyager was lost. It also states that she was "rapidly promoted." Whether it came across onscreen or not, it was unambiguously the intention of the show's developers from the beginning that Janeway was an experienced captain. It was not a retcon.
I mean, think about it. Janeway was the first female Star Trek captain. The producers knew they'd have to overcome a lot of chauvinism, that they'd have to prove right off the bat that Janeway was just as good as any male captain if not better. There's no way in hell they would've made her an inexperienced captain, because that would've played right into sexist assumptions and made her seem weak.
Christopher, you say in "Prime Factors" that it was established that Tuvok served under Janeway for several years prior to the show, but all that could mean was that she was an executive officer and he was security/tactical, he would still have been serving under her.
From onscreen evidence alone, it might have been taken to mean that, but I've already proven that was not the intent.
According to Memory Alpha, Janeway met Tuvok in 2356 after her first command when he dressed her down in front of three admirals:
Have you been reading my posts at all? I've already referred to that fact twice so far.
Her age here would be somewhere between 18 and 28 based on the wildly differing birthdates given so her first command can be assumed to be when she was in first command of a mission, rather than a starship.
How many times do I have to repeat myself? Jeri Taylor created Kathryn Janeway. Jeri Taylor wrote the novel Mosaic. Jeri Taylor told us in Mosaic that Kathryn Janeway first met Tuvok after her first mission as a captain. She was repeatedly addressed as "Captain" by rank and it was repeatedly made explicit that she had been the captain of the ship. That is the intention of the woman who created the character. What the hell more do you need?