On the other hand, there isn't evidence to support this, either. Save for the ambiguous piece where emphasis is on this being early on; granted, we don't know when Janeway was born, but 2356 is the fixed date for this first meeting with Tuvok, and thus she's fifteen years the junior of her "Relativity" self.
Interesting... Fury suggests that they first met twenty years ago (at which point per Mosiac she was still a junior science officer or a cadet), and served on three starships together (and implies that they have been friends for most if not all of it), whereas Revulsion gives a figure of only nine years and suggests an initial antagonism, promoted either on Tuvok's own initative or (per Mosiac/Pathways) at the instigation of three members of the Admiralty (one of which was Necheyev who canonically has some history for this) and includes only two ships (Billings and Voyager) rather than three.
Theoretically, Spock is anti-command as late in the game as ST2:TWoK. Possibly he took steps to avoid being put in command before the fateful shuttle mission, and was as competent in this dodging as he is in everything else. Heck, perhaps "The Cage" is what soured the experience for him!
Certainly The Cage is the previous occassion that most springs to mind where he is in (temporary) command, and it wasn't exactly a positive experience.
Which is why it should be safe to assume Janeway did not outrank him. Back in 2356, this would appear natural.
Fair point, but see my note that there is conflicting evidence when the meeting took place, and the later date (c 2362) fits better with the overall evidence (chiefly, that while information from Mosaic/Pathways is necessary to confirm that it was a starship command as captain, she was specifically in charge of tactical drills and the like which is unlikely for a junior science officer's command.