Frankly, I don't think any of the series, including VOY, should or will be rebooted. TOS was rebooted because it was the frst, and has an iconic status with the general public. Ask someone on the street if they've heard of Kirk, Spock, McCoy, or Scotty, and many will recognize those names. If you ask them who Janeway, Chakotay, Tuvok, or Seven are, a few might know of Seven, kind of, but not the others. Besides, we have plenty of VOY eps and novels.
Now, having said that, I'll play. If for some reason VOY were rebooted, these are the changes I'd make:
-Consistently write Janeway to establish exactly what kind of captain she is -- maverick like Kirk, rule-follower like Picard, or something else.
-Have Seven join the crew from the beginning, as a Borg who's separated from the Collective but has been unable to reestablish contact (an irreparable malfunction in her homing system);
-Keep Seven Borgified instead of a hot blonde in a catsuit with bits of Borg circuitry;
-Give Chakotay a real Native American background instead of all that Akoochimaya (sp?) mumbo-jumbo;
-Make Neelix a top pilot and trader who really knows a vaster swath of the Delta Quadrant and not just Cookie in space (have members of the crew all take turns doing mess hall duty);
-Have the Maquis not so easily integrate into the regular crew;
-Have more conflict between Chakotay and Janeway;
-Promote Kim, for crying out loud (have him first replace the dead ops officer and get a promotion right on the spot from ensign to full lieutenant)!
-And for Chrissakes, have all the crew have some kind of issues and express their feelings (in other words, get rid of that dumb directive from TPTB that only the alien characters should show emotion!)
Aside from that, I liked the crew the way it was.
Red Ranger