In February, the Baltimore Sun, Rosenstein’s hometown paper, called him an “honorable” public servant with “wide bipartisan support” who was too good to sell his soul by taking a job in the Trump administration.