Which party was in charge, when Mark Twain called Congress "the only native American criminal class"?

actually from what I can find the quote looks to be from about 1873. the dems were in control of congress from about 1866 to 1877.