Here are some excerpts from the NY Times positive review by Vincent Canby:
"There are several surprises in this "Company," including the performance by the pretty, rail-thin Ms. Cox, who plays a panicked bride wearing a mini-skirted, "Baby Doll"-like wedding dress. She receives the evening's most spontaneous applause for her big, phenomenally funny delivery of "Getting Married Today," when the bride suddenly decides she's not about to go through with it.
Jane Krakowski is a sweetheart who could melt steel as April, an airline stewardess, one of Robert's one-night stands, who complains that she can't get interested in herself because she's so boring. La Chanze delivers a powerhouse presentation of "Another Hundred People." She plays Marta, another of Robert's girlfriends, a young woman in love with New York because it's "for the me's of this world." Charlotte d'Amboise appears as Kathy, Robert's third girlfriend. Ms. d'Amboise also dances a brief solo intended (I think) to be an erotic evocation of love, though it doesn't yet fit neatly into the context.
The women in this production register much more strongly than the men, possibly because they are less passive. Ms. Burton is a delight as the karate expert. Debra Monk gives what is almost a combative performance as the tough, wise, much-married Joanne, the role originated by Elaine Stritch, who's no easy act to follow even 25 years later."
"The production's toughest assignment falls to Mr. Gaines. A Tony-winner for "She Loves Me," he's a fine singing actor who has no problem with the show's demanding score. He's especially effective with "Side by Side by Side," "Being Alive" and "Marry Me a Little," which states (without defining) Robert's equivocal nature and is the show's one new song."
"Robert is the production's only real flaw, and that flaw is built in. Unless he's singing, he's a genial, mild-mannered bore. Robert is what it's all about, but we know more about his pals than we do about him. This has the effect of giving "Company" a split personality that only the incandescent Sondheim score renders irrelevant."
NY Times Review