I've never played Brotherhood of Shadow, but I imagine it'll be fine. The only mods that it won't be compatible with would be other recruit mods which replace Juhani..
As BOS: Solomon's Revenge apparently only replaces Bastila, I thought there might be a good chance they'd compatible. Glad to hear it that you belive they are. (Hopefully, one of your testers will play using both mods and confirm that.)
There is added dialogue, but it's all conditional and I'm using TSLPatcher to modify the module rim files rather than having the dialogue files in Override.
I wonder if the new dialogue might be voiced. If so, would you be having your voice actor redo all of the original Yuthura Ban lines as well so there's only one voice actor performing the dialogue? I'm sure there would be a number of performers on the voice actor boards that would relish the opportunity to put their stamp on this Star Wars EU character.
It seems fortuitous that your mod has come back on the scene. I wonder if you were considering pooling your resources with Disbeliever and his Sleheyron Planet mod (
http://www.lucasforums.com/showthread.php?t=201053). Seeing as Yuthura Ban's backstory concerned her escape from slavery - and her deep-seated need to end it quickly turned her to the dark side in the first place - it makes perfect sense for Yuthura to have some major part in this mod.