They really were bad. Nice nod to Data in the dialogue though.
Now this is what Voyager should be about. Struggling to survive out here in the Delta Quadrant and keep their Federation ideals in tact. Though it felt like the story needed to be more than one episode. The Trabe double cross had little impact because of it. Introduced halfway into the episode, of course it became obvious throughout that it was coming anyway. Nice Godfather part 3 reference from it anyway.
I found Janeway's speech at the end a bit heavy handed; check we've got enough supplies then "We don't need allies, we have our principles, now Tom put your foot down so we don't have to stop for anyone."
Next up... Threshold... oh.