While Dem Murphy has emerged as a rising star, Republicans found candidate with equally compelling story.