The company, known for its hit children’s titles and book fairs, is restructuring and turning to YouTube to regain its footing—but it faces a steep climb.

The world of children's books is as wildly varied as any other genre. There are good books, bad books, middling ...