I don't know of any such figure off the top of my head, but Bush 41 is disliked strongly for good reason by the left. Nixon said of him, as he appointed him to some of the jobs that required the most willingness to put loyalty to party ahead of nation, that you could count on Bush to do just that. When they needed someone willing to be a PR guy as head of the republican party during Watergate, a real whore, who did they get?
Yup.
The last figure I know who really fit the description was Earl Warren - as governor. He actually was nominated for Governor of California by both the republicans and democrats. John Kennedy sort of fits later, but during his presidency he had quite a bit of opposition from republicans.
Actually, the figure I think was perhaps the most uniting figure in 40 years was Robert Kennedy.
I think what's preventing it is the right having become sort of rabid ideologues who will attack anyone not of their group. They'd eat Eisenhower alive, even though he had wide support from both parties as president.