D. A.'s right, Not too many walleyes shallow that time of year. Early in the fall they move shallow to eat the migrating frogs, but I think Aug is a little early for that. The best bet with your fly-rod will be the deep weed edges where they come close to deep water. Prime times (sunrise and set) will up your odds too. In Aug. use the biggest flys you can throw. 6" isn't too small. (I know, that's not what she said) You might want to take a day at Mille lacs for a shot at a Muskie, and the BIG Smallmouth. Bring a little pole for the panfish too. Good luck up here.
Your flies that you mentioned should work for all the fish you mentioned. You might want to bring some crawfish patterns, bass like them, pike like them and walleye like them to. But definetly bring sinking line like D.A. mentioned along with your floating line. I use an 8wt for all my big bass and pike fishing and works great. A huge musky might give you a little trouble, but doable, just make sure you have a good reel.
You could get into some shallow water eyes, but it depends on the weather and structure your fishing, but walleye fishing is whole different game in itself which I don't want to go into . The only time I've actually persued walleyes on the fly are in rivers and when the walleye guys have a good shallow rocky reef bite going on like Mille Lacs has. I tried fly fishing the evening and night bite out in the rock piles on Mille Lacs did ok on clousers. I had type 3 sinking line, so it made it painfully slow to get to the right depths. A full fast sinking line would have been much better. But the point was that I was actually able to hook up on some fish. I've caught small walleyes up shallow in the middle of summer, even right next to shore, but it was usually a windswept rocky shoreline or wingswept small bay, but then again I'm not an expert on catching eyes.
Good luck and let us how it turns out.
Scott E,
I'd really like to see you defie (sp? I can't spell), us N. woods experts and eat some walleyes you caught on a flyrod in Aug.
Try going out on a windy evening, on a windy rocky point or rocky reef that drops into reatively deep water. One hour before and after sunset. Try wieghted wooly buggers, streamers, and clousers, black, and or white and or chart. Don't be afraid to get them snagged in the rocks either. If you have the boat, anchore deep, easier to cast down wind.
Get some eyes!