I'd also throw The Art of The Impossible in there. It's kind of a political thriller about The Betreka Nebula Incident that Garak and Bashir discussed in The Way of The Warrior. It covers 18 years, and features a bunch of different characters, some of we never saw on screen. There are a few recurring characters from the TV series, and a couple of major players from the novels, but I don't think there is a single main character from any of the TV series.
Seems interesting, not fully what i am after but still adding it to my wish list