Willows are water tolerant, would create shade which would help lower the water temperature in the stream, produce nutrients for the various invertebrates, and most importantly, they would create a vast root system which would hold in the soil. Once they have grown up, however, there may not be much of a view of the stream. If you want to plant vegetation with wildlife in mind, there are various types of flowering trees, shrubs and plants which wildlife rely upon for food. There are alders of various types which produce bird loving catkins in the spring. 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.