Good point, although Truman did get elected after having served as President, implying some desire for continuity from the electorate. I guess it depends how loose the reelection standard is. With the strictest standard of two-term president, we'd be left with the 1801-1825 period.
You are right. That actually does more to prove his point, so why lie about Truman and imply he was elected twice?