It is legal to troll in this site, but not on The Flowage.
I don't think you're too shallow, deepest I ever caught a nice walleye was probably 10-12 feet, most 18"+ have come out of 2-8 fow.
You may be too close to deep water. Deep water = baby 'eyes.