I went ahead and purchased a Justice dragon (I've been wanting one and figured it'd cost me a bunch in speeding it up to try for it anyway).
I still wonder if it improves your odds of getting the Samurai by having the parts or if it's the ONLY way to get the Samurai is by having the parts.
My Fire dragon (epic) just came back with one gold so I sent out a different Magic for more food :-)