Coleoptera, yeah, yeah, yeah.
And with a bug like that
You know you should be glad.
Thanks for the levity Maurice, but I am ruling out the beetle order (Coleoptera). This bug lacks significant mouth parts, nor does it have a hard, shell-like outer wing.
All joking aside, I am familiar with the snow flies and needle flies (both stoneflies) which are active this time of year, but this insect did not fit the bill. Too robust.
In profile, it's body looks like a caddis fly, but it folds its wings flat on its back, like a stonefly. Unlike a stonefly, it lacks cerci (tails), which suggests caddis fly.
I am leaning towards Neuroptera (alderflies, etc.), which it seems to resemble. However all of the alderfly pictures I have seen show the wings folded tent-like across the back, like a caddis fly.
These bugs were observed skittering and fluttering across the surface of the water as well as crawling through the streamside grass and stones. Only the adults were seen. Not a heavy "hatch," if hatch it be, but the trout were certainly excited by the activity.
A size 16, 2xlong black wet fly fished across and down was a killing technique, though no trout were killed.
I am fairly certain I ran into this fly 20 years ago in early spring on Bowman's Creek, and the fish were equally turned-on then.