Hi, I'm a little late to this thread, but a couple of thoughts: you don't say, but it looks like you're doing a gumover process. There's no "best blue" for gum printing; it just depends on what you want to do. There are a couple of blues that I would consider "not best" for straight gum printing: cerulean and cobalt, as they are both very weak pigments and won't give a gum print the tonal structure it needs. But if your tonal structure is established by an underlying platinum print, then even these might be useful, in the right amount.
I'm surprised the French ultramarine didn't give you a good blue, which makes me think you must be using your pigments quite diluted. Ultramarine is a fairly unsaturated (hue-wise) blue, on the red side; I used to use it a lot for tricolor gum printing because I liked the muted palette it gave. Phtalo is a very strong blue; it's garish to my eyes, but a lot of people like it. The "Winsor blue" mentioned above is a pthalo. For some time now my very favorite blue pigment has been Prussian. You have to watch the brands, because some are very permanent and some aren't; you can check handprint for the details. I love it because it's a lovely transparent blue that makes nice color blends when overlaid in a tricolor gum print and also makes a lovely overlay, or mixed with a little black, a nice monochrome. There's no other blue I would use as a monochrome. Hope any of that is helpful,