Curling legend Toby McDonald, who won N.L.'s first Brier championship in 1976 and led Team Gushue to win an Olympic gold medal in 2007, has died.