I have been having the same struggle. I have been using various Canon A series in OEM housings for several yrs with a YS-25 with some good pics (for an am. photo taker) but feel that 2 strobes would do better. I just ordered an Inon Z-240 to add to the YS-25. If I did not already own a YS-25, I would have bought two Inon D-2000's or two YS-110's or maybe two Inon Z-240's.
If the choice was between 2 YS-110's or one 250 plus the YS-25, I would go for the 2 YS-110's. Its just too easy to miss align the one strobe and have 'almost good enough light' for the photo you wanted. I find that situation with my own photos more often than I like. Having one strobe completely illuminate the subject while at the same time NOT illuminating the water between the subject and the camera (to reduce backscatter) is not easily accomplished... especially if you only get to practice it on a limited basis.
I suspect balancing the YS-25 with the YS-250 will not be easy since you have no manual mode on the YS-25. I am suspecting I will have similar issues when pairing my YS-25 with the Z-240. I expect to set the YS-25 at f2.8 (causing the least light output) while running the camera closer to f5.6 so that the YS-25 will provide some fill light while the Z-240 is the main light. Whether this is sufficient has yet to be seen.
I will not have ocean testing of this until Feb 2009 however. Pool testing will be sooner, perhaps in July.
I suspect I will end up selling my YS-25 and the YS arm system with it.. and getting a second Z-240 after I struggle for a while.
Hope this is some assistance.
I also use a DSLR above water and do not care to deal with the housing issues/cost/size for diving photo's.