I'd be tempted to merge Chakotay and Tuvok or rather, make Tuvok actually a maquis loyalist and the captain of the Val Jean rather than a starfleet spy. Having a vulcan who's legitimately disenchanted with the federation and its values over its failure to defend its citizens and their colonies...