Yes, It's Labyrinthine
There are several plots to this story. Our protagonist, Ingrey, stumbles upon a plot that develops slowly, involving a lovely lady, a mad prince, and Ingrey's cousin.
It took me several readings to start to catch all of the subtleties in the plot, so if you only read it once, you will miss much of the undertone.
As one of the characters in the book says, "Listen to her silences." because much of what Bujold does not say in the earlier chapters does come to light in the later chapters.
If you look at this book as a sort of precursor to Curse of Chalion and Paladin of Souls, rather than as a continuation of those two books, it helps somewhat.
Bear in mind, too, that this book is not just fantasy, and a gods vs. humans kind of book. It's a romance novel, too, as are quite a few of Bujold's books. That doesn't mean it's just for women or girls, it's much more than that, or at least, it was to me.