Western hemlocks love to get their start on top of a nurse stump or nurse log. The baby tree sends roots down the side of the stump. The stump slowly rots away leaving the new tree up in the air. It is stunning to see these out in nature. I'll see if I can add some pictures.
Ecology Picture of the Week shows several examples:
EPOW
Normal mangrove roots occur where there is a high water table. Western redcedar are tolerant of that environment, so you will see them doing that next to streams and lakes.
So maybe you would build up a
dead hedge, focusing on any big stumps or logs that you can find, and then plant some Western hemlocks on top of them.