Rose, a long-time PBS figure, and King, best known for her Oprah connection, will become new regulars on the morning show, The New York Times reports