Janeway could have made wearing Starfleet uniforms optional. I would have loved to see Tom Paris piloting the ship in booty shorts and a Garfield t-shirt that lets the whole Delta Quadrant know how he really feels about Mondays
Y'know, I like to think that the top brass at starfleet HQ were sat around after Sisko disappeared going "damn, what are we gonna do without a battle hardened loose cannon captain as adept at diplomacy, battle, and subterfuge who can get things done while we look the other way and claim our hands are tied" only for a portal open up with Voyager emerging from the exploding corpse of the Borg empire