COLUMBUS, Ohio—Democrat Chris Redfern was confident of his re-election chances, and with good reason. Voters in his state House district had elected Democrats for decades, and he was Ohio’s Democratic Party chairman.

Yet on election day, Mr. Redfern lost to a tea-party Republican, a defeat that drove him from politics into a new line of work, running an inn and winery.

Mr....