Music for the most part in Star Trek was it's least endearing quality. Even some of the scores in the original series were annoying. The worst culprit of this was DS9, where I can't remember a single score from that series I liked. Maybe The Visitor Score, but most of it was annoying background noise.
The score used in Way of the Warrior during the battle scene seemed to have been lifted in part from part of the Star Trek:Generations ("Outgunned") score. But, yeah, I don't remember much of DS9's score to be that memorable other than maybe the Pilot Episode ("Passage Terminated", "Space Cucumbers"). There's a Best of Star Trek CD (Vol. 2) that does have Nana Visitor singing "Fever" from His Way though. ;-)