I dug weirs across a horse-damaged hill that had no plant life except a few daisies. I was able to mostly stop erosion and got some grasses growing. I tried for several years to get native western red cedar established, but they never took. I finally planted a grove of Sequoias, which are now getting big. Even when most of the topsoil is gone, keeping the remaining soil damp can promote plant growth and regeneration.