It's always a good idea to have a fly rod in the BWCA! You can carry a wide variety of presentations in a small light fly box, as opposed to a tackle box packed with lead jigs and spinners. Carrying two spools (one floating line, one sink tip/full sink) will make changing presentations pretty simple.
"The world we've made scares the hell out of me. But there's still a little bit of heaven in there, and I want to show it due respect." ~Greg Brown: Eugene
Sinking leaders are a pretty good idea if you don't need to get real deep. Probably a little easier to cast as well. I think a 7 wt would be a pretty good all around rod. But I'm far from a expert for BW fly fishing equipment.
Going into the deep woods is always an adventure, full of humor, drama and normally someone's blood, at least when you go with me!