Early primary upsets demonstrated the strength of some progressive and staunch conservative candidates, who sometimes lacked backing from their respective parties.