After Rickard's death, House Karstark abandoned Robb Stark's cause; this led to the loss of faith in his command and betrayal. If Robb had not killed Rickard, he might have had a better shot at winning.