This got started because of today’s topic about Calvin Coolidge (also interesting), which had the comment that Grover Cleveland was “also a good president”. Taking it all in, it’s likely that he was considered at least the better choice when he won his non-consecutive second term. By and large, the two-termers (a few of whom didn’t serve out their terms) belong on the list of our better Presidents; some may have turned out well, but weren’t in office very long (Garfield).
After Grant, the first Pubbie to win in own right and serve out a second term was Eisenhower (73 years from end to beginning); as noted earlier, there few during near-century from Andrew Jackson to FDR. McKinley was assassinated a short time into his second term, Teddy declined to run in his own right to a second full term — until he tried for his own non-consecutive term and delivered the election to Woodrow Wilson. Wilson became the second POTUS since Grant to win a second term and serve out both of them, although he was famously in poor health, and possibly incapacitated, during part of his second term. The other was Cleveland.
The gap from Jackson to Grant was over thirty years; the gap from Wilson to FDR was only 12. After Eisenhower, the next President to accomplish reelection and completing both terms was Ronald Reagan, with a gap of twenty years and five intervening administrations.