Katie Couric, the legendary former anchor of CBS Evening News, said she was “more than a little disappointed” in her former employer after the network announced it would replace anchor Norah O’Donnell with two male hosts—a decision she called “odd and more than a little out of touch.”

In an editorial...