Ovechkin's power-play goal at 8:55 of the second period came in his 1,287th game with Washington, snapping a tie with Hockey Hall of Famer Gordie Howe.
Anthony Mantha set up that goal and scored one of his own before the Coyotes stormed back.
Ritchie's first goal of the game sailed just under the crossbar and over the goal line to forge a tie at 9:45.
Zetterlund's second goal of the game also snapped New Jersey's eight-game losing streak to Calgary.
Gourde finished with a goal and two assists, Tanev added an assist, and Vince Dunn also scored for the Kraken.