More than a year into the Trump presidency, the U.S. Justice Department is operating without a host of Senate-confirmed leaders for key positions—a fact not lost on Deputy Attorney General Rod Rosenstein, the second-in-command.