If the election results told us anything, it's that the GOP has some serious soul searching to do. On paper, Mitt Romney's history of accomplishment towered over President Obama's train wreck of a record, so his loss seemed nearly inexplicable. But Mr. Obama carried his key groups so easily that Republicans should give him props for such a feat— and start taking notes.

In politics, as in life, perception is key. The Chicago machine and the Democratic National Committee as a whole have perfected the art of marketing, even when...