DrLebel from what I know about them the bald cypress can adapt from dry to wet. I just do not know what to tell you about how long it would take to establish themselves to survive the transition. Sorry I can not give you the answer you are looking for. Maybe someone else on here knows and can chime in on that one.
The willows I have survived being planted and letting the roots establish themselves and then raising water around them. Here is a pic of a 20' willow I have planted in 15' of water.

and a link to a thread about willow in water with some other willows.
http://forums.pondboss.com/ubbthreads.ph...true#Post308728