I was thinking about this a little while ago, so I thought I would throw it out there and get some other opinions.
What if, when the producers were developing VOY, they decided to give it a more direct connection to TNG. So instead of Captain Nicole/Kathryn Janeway, they managed to get Elizabeth Dennehy to return to Trek, but this time as Captain Elizabeth Shelby of the U.S.S. Voyager
Still young and ambitious, a bit of a hot-head, she would have strong views and opinions that would see her and Chakotay clash more often. Tuvok could become her former mentor at the Academy, who taught her all she knows about tactics and combat.