While I have never fished Yellowknife, I think the terrain is quite similar to Fort Nelson and the areas north of there. I fished that region for several summers and I think you have a number of choices. Target species is grey ling, dolleys & bull trout, Northern Pike, walley if you are lucky.
I fished at 4 species off of one rod, a 6 foot fiberglass rod the was very slow action but impossible to break. I think I had 10lb line on it and that served me well.
If I was targeting greylings, then I would try an ultra lite spinning rod or fly rod, obviously the larger species need larger rods! How much room do you have to pack gear?
Fortunately for you there were a couple of lures that I caught all the larger species on: 5 of diamonds by lehn Thompson (yellow spoon with 5 red diamond - like a red devil) and then yellow or white mister twisters. We had a trip for walley and pike where those 2 lures killed them. I have had goo luck on the 5 of diamonds for lakers too.
I found that with the limited pressure up north and minimal encrochment on the rivers and lakes, most water held fish of some sort...it really was quite exciting to just pull over and take some casts, you would never know what youre going to hook!
any more specific questions, just riffle them off.