These trees are water tolerant, are relatively hardy, and have a good root system. Dogwoods are another choice for basically the same reasons. These trees and shrubs would be particularly good along smaller streams. Walnuts are common along larger streams and rivers and do well in this part of the country. Again, they are another food source.
Raspberries are another possibility.
They are not only a food source for wildlife, they also produce food for man and plenty of habitat for nesting. Again, the amount of area needing to be planted is key. If there is enough room any of these would work. Again, what anyone plants is a personal preference. I would suggest staying away from non-native species such as some of the hybrid roses.