DaisyI said:I never do because the roots are too fragile to transition to soil easily. If I start a plant in water, it stays in water forever.
Here is some information from my propagating books on the 3 trees you mentioned:
Mimosa - Stem cuttings from adult trees will not root, however, root cuttings are extremely successful.
Tree of Heaven - Root cuttings regenerate shoots readily. The shoots can be severed from the root systems and rooted like stem cuttings or the entire shoot-root potted and grown on.
Northern Catalpa - Cuttings late December, hardwood, open bench 8000 ppm IBA-talc plus thiram, rooted 50 - 75%
Maybe you should try seeds? All those trees grow well from seed. You may have to stratify the seed though.