Jimbo,
We went to WCPP last year and it was great.  We saw a group on our first day and last night close to the EPs, but other than that (and a caribou) it was solitude.

We used the park planning map for a bird's eye view, and the topos for navigating.  We copied the portages from the planning map to the topos, and copied additional portages, campsites and fishing info from the Goldseekers maps.

The portages are relatively short and well maintained considering the lack of use (mucky, but relatively clear of blowdown and deadfall).  In the burned out areas, you will learn to love the rock cairns/inukshuks for finding your way.

As said by others, the lakes are typically split - either lakers or walleye - but there are some with both.  Also lots of pike, no bass that we saw (some along the very south end) and we ran into Musky where we didn't think we would (very blue-ish in color too).  

the road into leanno lake is long and slow in places.  watch out for pink tape on the top of sticks - markers for major holes, ruts and wash outs ahead.  

I'd be happy to share our route details, we did a nice loop and covered some good ground.  Just PM me.  I haven't been on here much for the last year as we went to WCPP and not the Q last year, but it's time to start planning this year's Q trip so I'll be re-upping my inukshuk contribution and checking back regularly.