When No Labels was formed after the 2010 election, a bombastic billionaire who railed against immigration was probably not the kind of presidential candidate its founders had in mind to bridge the gap between the political extremes.

But with divisions in Washington wider than ever over who, if anybody, will step...