Actually wouldn't that be early Bevery Crusher, Tuvok, Sisko, and Selar? I haven't actually read it but those are the characters listed on Memory Beta.Catalyst of Sorrows (early Sisko)
You're right, and Admiral Uhura also plays a prominent role in the novel. The line-up to me was one of the best parts of the novel, plus the pre-TNG Romulan backdrop.