When you think about the original premise for Voyager: A less than 100% functional starship lost on the wrong side of the galaxy...maybe there should have been a move FROM starfleet uniforms to more civilian style clothes. I doubt hardcore members of the Marquis would EVER have worn starfleet regs.