I'd have loved it if Voyager was a little more like FarScape, as in its an array of different alien characters from different places, forced together through circumstances on an alien ship, as they try to get back to their respective homes with no real idea how or just who can be trusted.
You then could've had a human Starfleet officer (likely Janeway) stepping up and taking charge, then there could've been (for example) a Romulan science officer, Ferengi helmsman, Vorta engineer, Talaxian combat medic, and so on. They could then pick up potential new additions along the way or have a number of stasis chambers filled with other characters, should things need to be shaken up at some point.
You then could've had a human Starfleet officer (likely Janeway) stepping up and taking charge, then there could've been (for example) a Romulan science officer, Ferengi helmsman, Vorta engineer, Talaxian combat medic, and so on. They could then pick up potential new additions along the way or have a number of stasis chambers filled with other characters, should things need to be shaken up at some point.