You may find some ideas in the gully restoration papers in my researchgate, very poor soils. Interfacing with a soil scientist will help determine soil conditions and limits to recover. Mechanical, nutrient and other treatments may be helpful. We found in early work that nitrogen fixing grasses were helpful. Trees tend to be slow growing, so I would consider also native grasses. Sometimes we used annual, non-invasive, non-native species for rapid cover. If you have a native switchgrass, it can help build organics. Many of the native grass seeds are small, so you may need to use a seed drill for planting success. Many native seeds are adapted to severe conditions, disturbance. It would be helpful to discuss with plant ecologist. As far as tree species, select a species mix native to your area and suitable for soil and moisture conditions, avoiding any non-native, invasive species. If applying fertilizer, optimum timing is often early growing season. Consider pelletizing fertilizer in heat and infrequent rainfall areas, so fertilizer will be released when it rains, rather than be volitized. If the soil particles have fused from the intense heat, soil ripping or disking may be needed. Adding mulch is sometimes helpful To control erosion, retain moisture, reduce soil temperature, and improve germination. If xeric conditions, timing of planting and perhaps some treatments with water in the critical dry periods. Success may depend on many factors, including monitoring conditions and addressing any critical maintenance needs, especially during establishment and any abnormal stresses such as drought.