Republicans felt confident that Rutherford B. Hayes was the perfect compromise candidate, but the Democrats weren’t going to step aside without a fight.