I agree! I also would have picked white spruce and white pine. I'd also suggest the northern white cedar (aka arborvitae) because it can create dense shade conditions similar to that of hemlock. The hard pines (like red pine or scotch pine) can be OK but they let a lot more sun through than hemlock, and they usually like to have their feet dry meaning they might not do as well along streams. There's also red spruce, black spruce and balsam fir, but they'll only work for the select few properties that have high elevation or particularly cold valleys. But really its all a case-by case basis. Some organizations have been experimenting with the Chinese hemlock because it is extremely resistant to the wooly adelgid. It is not native, but it not known to be invasive, and it looks and behaves very similarly to our native hemlock. Unfortunately it is not easy to find at any nurseries around here. There are a few planted at the Siuslaw and Clearpool Model Forests and there are some at the Lasdon Park and Arboretum in Katonah, NY that are about 15 years old.